这里的dp范做根据网上的动态归法分析和网上的有个100个dp方程做的,题解很多是原版,没怎么动,有些是别人的一些其他做法,还有一些自己的想法。如果看到题解很别人一样,那就是摘自别人的。且这里只是一半。
由于本文有些摘自网上,如有原主看到不想在此贴出的,请说明,将会撤出。
如此文方法错误,或者冒犯某些原博主的文章还请见谅,还请指出,非常感谢
机器分配(HNOI’95)
0-1背包变形tyvj1089smrtfun
最长不下降序列(HNOI’97)
石子合并(NOI’95)
凸多边形三角划分(HNOI’97)
乘积最大(noip’2000)
系统可靠性(HNOI’98)
过河(noip’2005)
加分二叉树(noip’2003)
选课(CTSC’98)
砝码称重(noip’96)
核电站问题
数的划分(noip2001)
最大01矩阵
最大子矩阵(Scoi’05)
加+-被k整除(poj1745)
方块消除(poj1390)
装箱问题(noip2001)
数字三角形
晴天小猪历险记同一阶段上暴力动态规划
小胖办证(双向动态规划1,数字三角形)
马拦卒过河noip2002
打砖块(tyvj’1505)
打鼹鼠(CscIIvijos1441)
贪吃的九头龙(NOI2002)
状态压缩dp炮兵阵地(poj1185)
常用递推式子
排列组合中的环形染色问题
隐形的翅膀-线性搜索
陨石的秘密(NOI’2001)
合唱队形(noi2004)
今明的预算方案(noip2006)
花店橱窗布置(IOI’99)
化工厂装箱员
欢乐的聚会spfa+dp
小胖守皇宫(treedp)
活动安排(xtu2012)
有向树k中值问题
CEOI1998 Substract
古城之谜(Noi2000)
单词的划分(tyvj1102)
统计单词个数(Noip2001)
括号序列—tyvj1193
括号序列poj1141
棋盘分割(NOI’99,poj1191)
聪聪和可可(noi2005)
血缘关系
决斗(rqnoj458)
跳舞家怀特先生(tyvj1211)
积木游戏(NOI’97)
逃学的小孩(NOI2003)