摘要:
把消灭了那些机器人作为状态S,预处理出状态S下可以消灭的机器人,转移统计方案。方案数最多16!,要用64bit保存方案。#includeusing namespace std;const int Mx = 16, maxs = 1>i&1) continue; if(canAtk[S]... 阅读全文
posted @ 2015-10-02 17:24
瑞宇
阅读(244)
评论(0)
推荐(0)
摘要:
贪心,对于一个修饰关系可以连一条有向边,在合并的时候,子节点的序列一定是连续安排的,因为如果有交叉,交换以后一定更优。然后一个序列一个序列的考虑,长度短的应该在前面,否则同样交换以后更优。因此排序以后统计就行了。数据理论最多递归1e6层,dfs爆栈了,手写栈模拟递归。。。#includeusing ... 阅读全文
posted @ 2015-10-02 17:17
瑞宇
阅读(267)
评论(0)
推荐(0)

浙公网安备 33010602011771号