那些神奇的DP建模

(1). 迎接仪式

思路:性质,状态1拆为2,进行匹配

(2). 数字序列

思路:转换DP方程,玄学

(3). 序列分割

思路:性质,斜率优化

(4). 经营与开发

思路:倒序,秦久韶公式

(5). 地精部落

思路:波动数列性质

(6). 花园

思路:特殊的处理环的方法:枚举初始状态找重合

(7). 产品加工

思路:把并行的一部分压入状态

(8)yali集训D3T3w

思路:性质+状态设计

(9)yali集训D1T2折射

思路:单调性划分+状态设计

长期更新...

posted @ 2018-09-05 21:45  露迭月  阅读(755)  评论(0编辑  收藏  举报