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\)向上延伸的最大值。
posted @ 2016-11-07 21:41  mcginn  阅读(129)  评论(0)  编辑  收藏  举报