2019年1月15日
动态 DP 学习笔记
摘要： 不得不承认，去年提高组 D2T3 对动态 DP 起到了良好的普及效果。 动态 DP 主要用于解决一类问题。这类问题一般原本都是较为简单的树上 DP 问题，但是被套上了丧心病狂的修改点权的操作。举个例子，我们来看一道例题。 "【模板】动态 DP" 给定一棵 $n$ 个点的树。$i$ 号点的点权为 $a 阅读全文
posted @ 2019-01-15 23:01 Tweetuzki 阅读(1005) 评论(0) 推荐(5) 编辑