摘要：
(1) 最简单的4^10*N的枚举（理论上20%） (2) 优化优化200^3*N的枚举（理论上至少50%） (3) Dfs优化状压dp O（我不知道，反正过不了，需要再优化）（理论上80%） (4) 再剩下的，卡常数+卡常数+一个小优化（自己想吧，有可能被卡一个点） (5) 如果还没有过，dfs中 阅读全文
posted @ 2018-04-20 14:38
Winniechen
阅读(317)
评论(0)
推荐(0)
摘要：
额...左偏树（可并堆）。 两件事情，1：需要用到lazy标记（左偏树是二叉数据结构，可以PushDown）2.用到lazy标记时，注意先乘后加（在打标记的时候修改加法标记） 剩下的，就是dfs模拟（有一些奇怪的OJ会发生爆栈的鬼畜事情） 维护小根堆，以能到达这个节点的骑士的战斗力为排序基准 之后每 阅读全文
posted @ 2018-04-20 14:35
Winniechen
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号