线性DP
关注
分享
扫一扫
文章平均质量分 60
我要吃熊猫
（¯﹃¯）
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces 559E Gerald and Path
DP原创 2017-07-09 17:27:26 · 2858 阅读 · 0 评论 -
洛谷 P1437 [HNOI2004]敲砖块
脑洞dp原创 2016-11-15 15:10:25 · 771 阅读 · 0 评论 -
洛谷 P1439 排列LCS问题
LCS模板原创 2016-11-15 12:54:30 · 487 阅读 · 0 评论 -
[普及] NOIP 2009 道路游戏
线性dp原创 2016-11-02 17:55:32 · 471 阅读 · 0 评论 -
洛谷 P1410 子序列
脑洞线性dp原创 2016-11-14 16:41:28 · 613 阅读 · 0 评论 -
bzoj 2662: [BeiJing wc2012]冻结
spfa+dp原创 2016-11-14 14:53:47 · 387 阅读 · 0 评论 -
洛谷 P1336 最佳课题选择
线性水dp原创 2016-11-13 23:05:01 · 477 阅读 · 0 评论 -
洛谷 P2782 友好城市
线性dp原创 2016-11-16 22:55:50 · 749 阅读 · 0 评论 -
洛谷 P1772 [ZJOI2006]物流运输
spfa+dp原创 2016-11-13 14:36:39 · 466 阅读 · 0 评论 -
[普及] NOIP 2012 摆花
线性动规原创 2016-10-31 19:37:41 · 453 阅读 · 0 评论 -
洛谷 P2401 不等数列
线性dp原创 2016-11-12 09:37:03 · 485 阅读 · 0 评论 -
[普及] NOIP 2014 子矩阵
dfs+线性动规原创 2016-10-31 18:08:48 · 1203 阅读 · 0 评论 -
codevs 1403 新三国争霸
Kruskal+线性dp原创 2016-10-31 15:16:02 · 684 阅读 · 0 评论 -
bzoj 1933: [Shoi2007]Bookcase 书柜的尺寸
神奇dp原创 2017-03-28 11:25:44 · 666 阅读 · 0 评论 -
poj 3691 DAN repair
AC自动机+dp原创 2017-05-24 19:56:45 · 324 阅读 · 0 评论 -
bzoj 3622 已经没有什么好害怕的了
组合数+DP原创 2017-06-28 15:09:19 · 260 阅读 · 0 评论 -
bzoj 4498 魔法的碰撞
奇葩dp+组合数原创 2017-06-12 20:16:37 · 336 阅读 · 0 评论 -
51nod 1055 最长等差数列
DP+乱搞原创 2017-06-23 17:29:00 · 388 阅读 · 0 评论 -
bzoj 1297 [SCOI2009]迷路
矩阵优化DP原创 2017-06-10 21:45:00 · 250 阅读 · 0 评论 -
bzoj 1875 [SDOI2009]HH去散步
矩阵优化DP原创 2017-06-10 21:00:42 · 258 阅读 · 0 评论 -
51nod 1250 排列与交换
逆序对DP原创 2017-06-20 20:26:59 · 359 阅读 · 0 评论 -
51nod 1370 排列与操作
脑洞DP原创 2017-06-29 14:40:38 · 398 阅读 · 0 评论 -
51nod 1327 棋盘游戏
滑稽dp+排列原创 2017-06-18 10:35:09 · 471 阅读 · 0 评论 -
bzoj 1042 [HAOI2008]硬币购物
dp+容斥原理原创 2017-06-05 20:05:34 · 255 阅读 · 0 评论 -
bzoj 1237 [SCOI2008]配对
大力观察+dp原创 2017-05-31 21:35:13 · 397 阅读 · 0 评论 -
bzoj 1560 [JSOI2009]火星藏宝图
奇葩dp原创 2017-05-30 23:43:37 · 345 阅读 · 0 评论 -
hdu 3341 Lost's revenge
AC自动机+dp原创 2017-05-24 23:16:15 · 461 阅读 · 0 评论 -
洛谷 P1118 [USACO06FEB]数字三角形Backward Digit Su…
线性dp原创 2016-11-09 15:48:47 · 675 阅读 · 0 评论 -
洛谷 P2051 [AHOI2009]中国象棋
超难的递推原创 2016-10-18 15:42:57 · 640 阅读 · 0 评论 -
洛谷 P1174 打砖块
贪心+线性dp原创 2016-11-08 13:41:11 · 1000 阅读 · 0 评论 -
[抄][1]NOIP 2015 子串
dp原创 2016-10-11 22:55:39 · 464 阅读 · 0 评论 -
[FT][2] 洛谷 P2365 任务安排
dp原创 2016-10-11 22:34:13 · 625 阅读 · 0 评论 -
[模板]求最长公共子序列
LCS原创 2016-10-09 23:43:51 · 347 阅读 · 0 评论 -
tyvj P1288 飘飘乎居士取能量块
有技巧的图论/状压dp原创 2016-09-07 17:35:28 · 451 阅读 · 0 评论 -
NOIP 2010 乌龟棋
动态规划原创 2016-08-02 00:03:36 · 499 阅读 · 0 评论 -
poj 1163 The Triangle
动态规划原创 2016-07-29 15:29:35 · 275 阅读 · 0 评论 -
NOIP 2005 过河
动态规划原创 2016-07-27 18:30:50 · 1574 阅读 · 3 评论 -
hdu 4901 The Romantic Hero
动态规划原创 2016-07-05 22:05:44 · 274 阅读 · 0 评论 -
洛谷 P2530 [SHOI2001]化工厂装箱员
动态规划原创 2016-07-26 18:45:35 · 829 阅读 · 0 评论 -
洛谷 P1057 传球游戏
动态规划原创 2016-07-25 22:27:44 · 449 阅读 · 0 评论