摘要：
1.重建道路 树形dp基础题，f[i][j]表示在i这个点我和我的子树联通块大小为j最少砍几条边。 转移的时候，到下一个子树时上一个子树所有答案先++（此树直接砍掉不贡献答案），再继续dp。 注意更新答案时，如果不是跟答案还有+1（砍掉我和我父亲的），不然洛谷会挂四个点QAQ 马上就Noip了我还只 阅读全文
摘要：
传送门 （讲道理）一道很简单的题，可惜我实在zz到了一种境界。 首先都可以匹配的情况下，两个数组分别排个序对应匹配肯定是最优的，实在太蠢的我不知道如何证明，就画了个丑陋的图。 可以发现不交叉一定不会更劣。 然后有一些是不能匹配的情况下，容易想到到肯定是跟它附近的几个交换。发现最多也不会跟它距离超过2 阅读全文
摘要：
简单题 1.poj2096 期望dp入门题。 由dp[i][j]转移的部分移个项就好了。 传送门 题解传送门 中等题 1.BZOJ1426: 收集邮票 sxy的期望入门题 较难题 1.洛谷 P3750 [六省联考2017]分手是祝愿 bike神题 阅读全文