搜索关键字：bzoj3，搜索到1个结果！码迷,mamicode.com！

【BZOJ3***】【JLOI2015】战争调度 war 搜索

题解：暴力是什么样呢？ O(21023)O(2^{1023}) 是也。然后能过的算法是什么样呢？首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最优答案和右子树的最优答案就都是独立的，所以我们在这个时候就可以对左子树和右子树分别进行搜索。然后 f(i,j)f(i,j) 表示节点 ii 里有 jj 个平民送人头 ※※ 且 ii...

分类：其他好文时间：2015-04-20 11:22:00 阅读次数：122

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)