2018年11月22日

bzoj 4712 洪水——动态DP

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4712 因为作为动态DP练习而找到，所以就用动态DP做了，也没管那种二分的方法。 感觉理解似乎加深了。 果然初始权值也都是非负的。 所以 dp[cr] 表示当前子树与自己的叶子都断开了的最小代价 阅读全文

posted @ 2018-11-22 21:51 Narh 阅读(240) 评论(0) 推荐(0) 编辑

洛谷4719 【模板】动态dp

摘要： 题目：https://www.luogu.org/problemnew/show/P4719 关于动态DP似乎有猫锟的WC2018论文，但找不见；还是算了。 http://immortalco.blog.uoj.ac/archive 动态DP大概就是求这样的问题。 把轻儿子对自己的转移值写进矩阵 g 阅读全文

posted @ 2018-11-22 19:57 Narh 阅读(278) 评论(0) 推荐(0) 编辑

导航