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\)向上延伸的最大值。
上一篇:day55-mysql-用户权限、修改秘密、忘记密码


下一篇:Out of office 模板