线性DP
文章平均质量分 60
我要吃熊猫
(¯﹃¯)
展开
-
codeforces 559E Gerald and Path
DP原创 2017-07-09 17:27:26 · 2799 阅读 · 0 评论 -
洛谷 P1437 [HNOI2004]敲砖块
脑洞dp原创 2016-11-15 15:10:25 · 727 阅读 · 0 评论 -
洛谷 P1439 排列LCS问题
LCS模板原创 2016-11-15 12:54:30 · 449 阅读 · 0 评论 -
[普及] NOIP 2009 道路游戏
线性dp原创 2016-11-02 17:55:32 · 392 阅读 · 0 评论 -
洛谷 P1410 子序列
脑洞线性dp原创 2016-11-14 16:41:28 · 550 阅读 · 0 评论 -
bzoj 2662: [BeiJing wc2012]冻结
spfa+dp原创 2016-11-14 14:53:47 · 361 阅读 · 0 评论 -
洛谷 P1336 最佳课题选择
线性水dp原创 2016-11-13 23:05:01 · 451 阅读 · 0 评论 -
洛谷 P2782 友好城市
线性dp原创 2016-11-16 22:55:50 · 716 阅读 · 0 评论 -
洛谷 P1772 [ZJOI2006]物流运输
spfa+dp原创 2016-11-13 14:36:39 · 438 阅读 · 0 评论 -
[普及] NOIP 2012 摆花
线性动规原创 2016-10-31 19:37:41 · 418 阅读 · 0 评论 -
洛谷 P2401 不等数列
线性dp原创 2016-11-12 09:37:03 · 437 阅读 · 0 评论 -
[普及] NOIP 2014 子矩阵
dfs+线性动规原创 2016-10-31 18:08:48 · 1177 阅读 · 0 评论 -
codevs 1403 新三国争霸
Kruskal+线性dp原创 2016-10-31 15:16:02 · 653 阅读 · 0 评论 -
bzoj 1933: [Shoi2007]Bookcase 书柜的尺寸
神奇dp原创 2017-03-28 11:25:44 · 632 阅读 · 0 评论 -
poj 3691 DAN repair
AC自动机+dp原创 2017-05-24 19:56:45 · 298 阅读 · 0 评论 -
bzoj 3622 已经没有什么好害怕的了
组合数+DP原创 2017-06-28 15:09:19 · 239 阅读 · 0 评论 -
bzoj 4498 魔法的碰撞
奇葩dp+组合数原创 2017-06-12 20:16:37 · 302 阅读 · 0 评论 -
51nod 1055 最长等差数列
DP+乱搞原创 2017-06-23 17:29:00 · 356 阅读 · 0 评论 -
bzoj 1297 [SCOI2009]迷路
矩阵优化DP原创 2017-06-10 21:45:00 · 221 阅读 · 0 评论 -
bzoj 1875 [SDOI2009]HH去散步
矩阵优化DP原创 2017-06-10 21:00:42 · 237 阅读 · 0 评论 -
51nod 1250 排列与交换
逆序对DP原创 2017-06-20 20:26:59 · 333 阅读 · 0 评论 -
51nod 1370 排列与操作
脑洞DP原创 2017-06-29 14:40:38 · 342 阅读 · 0 评论 -
51nod 1327 棋盘游戏
滑稽dp+排列原创 2017-06-18 10:35:09 · 437 阅读 · 0 评论 -
bzoj 1042 [HAOI2008]硬币购物
dp+容斥原理原创 2017-06-05 20:05:34 · 224 阅读 · 0 评论 -
bzoj 1237 [SCOI2008]配对
大力观察+dp原创 2017-05-31 21:35:13 · 353 阅读 · 0 评论 -
bzoj 1560 [JSOI2009]火星藏宝图
奇葩dp原创 2017-05-30 23:43:37 · 305 阅读 · 0 评论 -
hdu 3341 Lost's revenge
AC自动机+dp原创 2017-05-24 23:16:15 · 427 阅读 · 0 评论 -
洛谷 P1118 [USACO06FEB]数字三角形Backward Digit Su…
线性dp原创 2016-11-09 15:48:47 · 650 阅读 · 0 评论 -
洛谷 P2051 [AHOI2009]中国象棋
超难的递推原创 2016-10-18 15:42:57 · 600 阅读 · 0 评论 -
洛谷 P1174 打砖块
贪心+线性dp原创 2016-11-08 13:41:11 · 957 阅读 · 0 评论 -
[抄][1]NOIP 2015 子串
dp原创 2016-10-11 22:55:39 · 446 阅读 · 0 评论 -
[FT][2] 洛谷 P2365 任务安排
dp原创 2016-10-11 22:34:13 · 599 阅读 · 0 评论 -
[模板]求最长公共子序列
LCS原创 2016-10-09 23:43:51 · 320 阅读 · 0 评论 -
tyvj P1288 飘飘乎居士取能量块
有技巧的图论/状压dp原创 2016-09-07 17:35:28 · 422 阅读 · 0 评论 -
NOIP 2010 乌龟棋
动态规划原创 2016-08-02 00:03:36 · 475 阅读 · 0 评论 -
poj 1163 The Triangle
动态规划原创 2016-07-29 15:29:35 · 253 阅读 · 0 评论 -
NOIP 2005 过河
动态规划原创 2016-07-27 18:30:50 · 1540 阅读 · 3 评论 -
hdu 4901 The Romantic Hero
动态规划原创 2016-07-05 22:05:44 · 252 阅读 · 0 评论 -
洛谷 P2530 [SHOI2001]化工厂装箱员
动态规划原创 2016-07-26 18:45:35 · 800 阅读 · 0 评论 -
洛谷 P1057 传球游戏
动态规划原创 2016-07-25 22:27:44 · 384 阅读 · 0 评论