[题目总结][动态规划] 更新ing

待更新……

动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。

以上摘自知乎。

就停课以来做的题来看，除了那些根本不会的，要注意的大概有

1、明确状态定义

2、考虑初始状况

3、注意端点状况

4、时间复杂度，时间复杂度，时间复杂度

洛谷P1850换教室

真的是头一次写这么长的题解……

也希望对自己对概率的理解有帮助……

vijos1232核电站问题

也是洛谷的双塔问题

orz O(n^3)A掉此题的Frank

codevs1048石子归并

当成区间型例题来学的，对理解区间型状态的划分很有帮助？

codevs1154能量项链

加了特技的石子归并，枚举断点

依然结构体模拟珠子

依然没调出来正常版……

codevs1159最大全0子矩阵

伪·DP，单调栈做的

DP的思路大概是向上处理再向右处理？

codevs1256打鼹鼠

不是棋盘型……

状态定义有点考验脑洞的序列型

codevs1315摆花

记得调了好久……0啊之类的状态

codevs4748低价购买

最长不下降子序列及方案数，注意相同数的处理

codevs3289花匠

打了个线段树优化的dp，好像正解贪心？

codevs1418愚蠢的矿工

左儿子右兄弟？好像树形就会写这道题……

codevs1647炮兵阵地

今天依然没有过poj那边的数据~

洛谷P2246Hello world

两个数组互相更新……

xtshenben好像还讲了个别的做法？不记得了……

codevs1816垃圾陷阱

可以用100种状态定义AC的背包题……

然而一种也不会Orz

vijos1680遇见

依然70

哪位大佬用c++ac了请务必帮帮我……QAQ

vijos1292火车票

一眼看上去状态好像是那样

事实上就是那样……

vijos1235天堂的馈赠

题目描述有点坑

codevs3729飞扬的小鸟

有很多要注意的地方，蛮好的类似于完全背包的题

洛谷P1658购物

感觉难度定义略不科学？

正解贪心，因为数据水用完全背包过去了