摘要：
Painting Square 转换一下变成 a 层的完全四叉树， 占领 k 个点有多少种方案， 点能被占当且仅当它的父亲被占。 a <= 30， 所以我们把每层都dp出来， dp[ i ][ j ] 表示 i 层完全四叉树占领 k 个点的方案数。 阅读全文
摘要：
Shaass the Great 枚举删掉的边， 我们考虑如何将两个团连起来最优， 显然这是两个独立的问题， 两个团内分别选一个最优点连起来就好了。 用每条边的贡献取计算答案， 然后用树形dp去计算连在那个点最优， 考虑改变连接点改变所带来影响就不难写出dp了。 嗯嗯恩。。 好像又写麻烦了， 直接找 阅读全文
摘要：
Perishable Roads 智商题， 不会啊。。 贴个官方题解 https://codeforces.com/blog/entry/51883 阅读全文