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