Codeforces Round #148 (Div. 2)
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\)向上延伸的最大值。