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\)向上延伸的最大值。

转载于:https://www.cnblogs.com/mcginn/p/6040779.html