2025年3月29日
popossible の DP 选讲
摘要： popossible の DP 选讲 P4719 【模板】动态 DP 唯一听完基本能写出代码的题。 首先这个东西要是没有修改，那么就是那个没有上司的舞会。 $ f[i][0/1] $ : 第 $ i $ 个节点选/不选该节点的最大权值，然后从下到上 DP 即可。 然后发现改点权，会修改的 $ f $ 阅读全文
posted @ 2025-03-29 14:52 LittleFoxFairy 阅读(38) 评论(0) 推荐(2)