摘要: A - Addition 如果奇数的个数是奇数就无解,否则就有解。 B - Boxes 模拟,计算出以这个开头的操作有多少次,然后判断一下是不是可以完成。 C - Cleaning 对于每一个非叶节点,所有的覆盖都至少有一个端点在自己的子树里,要么两个都是,要么只有一个,计算一下情况,转移上去,判断 阅读全文
posted @ 2018-09-13 22:08 AnzheWang 阅读(139) 评论(0) 推荐(0) 编辑
摘要: A - Multiple Array 倒着算要加多少就好了。 B - Tournament 树形dp,把所有儿子的轮数从小到大排序,算一下自己最少要多少轮即可。 C - Division into Two 列出dp方程,令A>=B,把可以取的位置丢进树状数组维护一下dp即可。 D - Uninity 阅读全文
posted @ 2018-09-13 17:41 AnzheWang 阅读(210) 评论(0) 推荐(0) 编辑