大模拟，注意题目描述有一点小瑕疵 u1s1这题提供的 2-3-4 tree 还是很精妙的 老年码力苦手表示很淦
H
经典题，定义性价比=ATK/HP，按性价比从高到低打怪即可
K
n=36，相当经典的数据范围，容易想到折半 对于两个n=18的集合S,T分别预处理出其内部合法的染色方案，枚举S的状态，根据S与T之间的边确定T中染色最少的合法状态，我们只需要对T的合法状态预处理一个高位前缀和就可以快速计算答案了，复杂度
O
(
2
n
n
2
)
O(2^n n^2)
O(2nn2)且跑不满
2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest 部分题解
B简单计算几何，求一下线段长再求一下夹角就做完了E大模拟，注意题目描述有一点小瑕疵u1s1这题提供的 2-3-4 tree 还是很精妙的老年码力苦手表示很淦H经典题，定义性价比=ATK/HP，按性价比从高到低打怪即可Kn=36，相当经典的数据范围，容易想到折半对于两个n=18的集合S,T分别预处理出其内部合法的染色方案，枚举S的状态，根据S与T之间的边确定T中染色最少的合法状态，我们只需要对T的合法状态预处理一个高位前缀和就可以快速计算答案了，复杂度O(2nn2)O(2^n n^2)O
565
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
