2018年12月12日
【树形背包（边）】【调试毒瘤】LuoGu P2015 二叉苹果树
摘要： 这道题的状态转移方程极其好想，不会可以回家洗洗睡了 dp[now][j]=max(dp[now][j],dp[now][j-k-1]+dp[to][k]+edge[i].val) 但是！！ 调试极其毒瘤！ 本以为背包背的是边和点差不多，结果发现恶心至极 来让我们慢慢分析为什么要这么写， 1.那个su 阅读全文
posted @ 2018-12-12 19:38 浅夜_MISAKI 阅读(195) 评论(0) 推荐(0) 编辑