感觉 dp 一直是个谔梦，听别人说难点是在设状态，但是我做 dp 题几乎都是设完状态后不会转移

然后交流的时候总是会发现我设的状态都是对的，而且听了之后会发现转移特别简单，但我不知道为什么就是想不到转移

那种类似于纯递推的题也是不会推式子，运气好的话靠找规律能强行凑出来，运气不好直接爆大零

去年 csp 和 noip 没考 dp，虽然暴力写挂了很多，不过都混了个还过得去的分

今年 csp 的时候直接被 dp 打爆了！！！

t2 设了个状态不会转移，然后大概事感觉 t2 这个 dp 很显然会人均切掉，心态受到了影响，考场上一直很难受，于是 t3 调了 2h 也没调出来，靠着最后一点时间删掉屎山代码写了个 t3 最低档暴力勉强拿了 1=

似乎预料到 noip 也会考 dp，然后跟着 这个题单 做了一会，结果暴力 dp 那一部分刚开始就给卡住了

然后 noip 自大闭

t2 看出来是个状压后 5 位状态，然后奇迹般地推出来地方程，手算了还是个对的，但是怎么写也写不对，也只能弃掉开后面的题，甚至出考场后发现暴力还写挂了

t3 一眼也是个 dp，看数据范围猜测复杂度 $na^2$，然后推了下式子，感觉是要记录下 $\sum a_i$ 去算 $\sum a_i^2$ 的最小值，然后就没有然后了

t2t3 爆炸之后只剩 1h 给 t4 了

t4 开始读题以为是个大模拟，读完题之后画了一下发现就是个 ds+大模拟，显然时间不够只能写暴力

t2t3 爆炸之后 t4 暴力也调不出来，出考场才知道我没有寄到达一个点时通过路径的状态

草好像跑题了（

dp 到底怎么学啊/kk

感觉学了但是完全没学，每次遇到 dp 就是个废人

不说如何优化 dp，单纯的暴力转移像 P1095 P4059 P2569 我甚至都推不出来，感觉刷题也完全没有效果，不会的题怎么搞就是不会

有大佬指导一下这个一窍不通的菜鸡学习 dp 的方法吗/kel