![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 73
AC率最低的傻X
这个作者很懒,什么都没留下…
展开
-
bzoj1009 GT考试 KMP+矩阵优化DP
昨天晚上学习了KMP,今天马上原创 2014-09-13 22:55:48 · 508 阅读 · 0 评论 -
bzoj1017: [JSOI2008]魔兽地图DotR[树形DP+依赖型背包]
本来今天刷题春风得意,直到被这道题kaz原创 2014-10-14 22:55:31 · 3156 阅读 · 3 评论 -
bzoj1026: [SCOI2009]windy数 [简单数位dp]
考完联考就一直颓啊颓,根本写不动题目啊。原创 2014-10-19 22:22:20 · 333 阅读 · 0 评论 -
轮廓线dp初步
之前断断续续地在轮廓线dp上花了一些时间,尝试秒懂。但是失败了。。今晚花了一下时间。z原创 2014-10-05 22:25:15 · 954 阅读 · 0 评论 -
bzoj2431:[HAOI2009]逆序对数列[DP]
首先为了使状态更方便转移,我们原创 2014-09-23 22:52:33 · 1542 阅读 · 0 评论 -
bzoj1207:[HNOI2004]打鼹鼠[DP]
m的数据范围是10000,这么模棱两可。。纠结是要m^2还是有别的优化原创 2014-09-23 23:17:11 · 412 阅读 · 0 评论 -
bzoj1037:[ZJOI2008]生日聚会Party[DP]
这种状态没有遇见过,其实我到现在也meiban原创 2014-09-23 23:25:04 · 375 阅读 · 0 评论 -
bzoj1806:[Ioi2007]Miners 矿工配餐 [多维DP]
这让我想起了很早以前一个送快递的题目,貌似也是新的状态的bianhua原创 2014-09-23 23:07:47 · 505 阅读 · 0 评论 -
bzoj1003: [ZJOI2006]物流运输trans[最短路+DP]
个人觉得是道好题,虽然是比较早之前做的,但是还是要记录一下原创 2014-09-25 22:32:45 · 482 阅读 · 0 评论 -
bzoj1025: [SCOI2009]游戏[数学分析+背包dp]
首先,不难想到的是,最后原创 2014-10-19 22:48:13 · 476 阅读 · 0 评论