2019年7月29日
[IOI2005]Riv河流
摘要： + 题目链接： "洛谷" ， "BZOJ" + 前置知识：莫得 题解 + 直接考虑dp。首先想法是设状态 $dp[u][i]$ 表示u的子树内建 $i$ 个伐木场且子树内木头都运到某个伐木场的最小花费。发现这样的状态是无法从儿子转移到父亲的，考虑加一维状态。 + 可以发现题目中有一个条件是 木头会在 阅读全文
posted @ 2019-07-29 20:37 Destinies 阅读(264) 评论(1) 推荐(1) 编辑