摘要：
嘟嘟嘟 一看就是树形dp。 刚开始我的状态dp[i][0 / 1]表示以 i 为根的子树，i 选 / 不选时的最小的经费。然后转移方程我就推不出来了，因为无法很好的表示 i 和子树的关系。比如如果 i 不选，那么 i 的子节点可以选一个也可以选多个也可以一个不选，因为 i 的儿子的儿子选了的话，i 阅读全文
摘要：
嘟嘟嘟 只要将每一种字母放一块输出就行了。 证明1：比如 1 2 3 4 5 6，那么这个序列对答案的贡献分别是1和5,2和4 ,3和6……如果重新排列成x x x x o o，会发现对 x x o x x o 答案的贡献不变，所以得证。 证明2：字母ai有xi个，那么对答案的最大贡献为xi * ( 阅读全文
摘要：
通向自由的钥匙被放n个房间里，这n个房间由n-1条走廊连接。但是每个房间里都有特别的保护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法，但是我的能量是有限的。那么，如果我最先站在1号房间（1号房间的保护魔法依然是有效的，也就是，如果不耗费能量， 阅读全文
摘要：
我虽然做了好几道树形背包的题，但是一直不是十分理解，对于每一道题，总是看题解就明白，然后换一道题自己写不出来。临近NOIP，gg让我们强化一下背包以及树形背包，我也恰有此打算，于是又开始从头学习了树形背包。 看了好多博客以及论文之后，对树形背包确实有了一个全新的认识，尤其是这篇博客以及徐持恒的论文《 阅读全文