A. Two Bags of Potatoes
- 枚举倍数。
B. Easy Tape Programming
- (待补)
C. Not Wool Sequences
- 考虑前缀异或和。
-
[answer = prod_{i=1}^{n}{2^m-i} ]
D. Boring Partition
- (a_i)从小到大排序,以某个(i)为分界点,考虑各种情况的最值,其中1、n分别为单个组时需要特殊考虑。
E. World Eater Brothers
- 枚举根,那么需要修改的边假设为(E),另一个点为子树的某个点,可以省去的边为当前点到根的这条路径上需要修改的边。
- (dp(i))表示从点(i)向上延伸的最大值。