2020年8月17日
ACM 树上背包DP总结
摘要： 题目一 CCF 201909-5 城市规划(http://118.190.20.162/view.page?gpid=T90) 题目大意 思路 $f[u][i]$表示在u这棵子树(含u)里选了i个点的最小代价。 考虑转移： 假设这棵子树选择了q个，那么这条边经过了(k-q)*q次。注意的是：背包的D 阅读全文
posted @ 2020-08-17 18:13 liweihang 阅读(674) 评论(0) 推荐(0) 编辑
Live2D