摘要: 把消灭了那些机器人作为状态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)