-------------动态规划-------------
关注
分享
扫一扫
sdfzchy
这个作者很懒，什么都没留下…
展开
-
【POJ2778】
AC自动机+DP+矩阵快速幂原创 2017-12-20 23:42:25 · 296 阅读 · 0 评论 -
【POJ3744】Scout YYF I
概率DP原创 2017-07-28 19:48:18 · 469 阅读 · 0 评论 -
【NOIP模拟8.13】
二维前缀和+思路+树型DP原创 2017-08-14 01:00:17 · 264 阅读 · 0 评论 -
【HDU4405】Aeroplane chess
概率DP原创 2017-07-28 00:20:15 · 331 阅读 · 0 评论 -
【HDU3853】LOOPS
概率DP原创 2017-07-28 00:11:22 · 419 阅读 · 0 评论 -
【POJ2096】Collecting Bugs
概率DP原创 2017-07-28 00:04:11 · 409 阅读 · 0 评论 -
【NOIP模拟8.4】
DP并查集+思路+离散化原创 2017-08-04 19:55:58 · 240 阅读 · 0 评论 -
【洛谷P1108】 低价购买[LIS方案数]
DP+方案输出原创 2017-05-13 00:15:48 · 875 阅读 · 0 评论 -
【NOIP模拟8.7】
贪心+位运算+Trie+二分（答案）+计数DP原创 2017-08-08 01:07:18 · 342 阅读 · 0 评论 -
【POJ3071】Football
概率DP原创 2017-07-28 00:31:15 · 273 阅读 · 0 评论 -
【SGU495】 Kids and Prizes
概率DP原创 2017-07-28 22:01:11 · 347 阅读 · 0 评论 -
【BZOJ1096】仓库建设
斜率优化原创 2017-12-20 23:17:32 · 281 阅读 · 0 评论 -
【BZOJ1010】玩具装箱
斜率优化DP原创 2017-12-20 23:08:30 · 279 阅读 · 0 评论 -
【ZOJ3349】Special Subsequence
线段树优化DP原创 2017-12-20 23:04:15 · 225 阅读 · 0 评论 -
【HDU3401】Trade
单调队列优化DP原创 2017-12-20 22:59:41 · 290 阅读 · 0 评论 -
【BZOJ1060】[ZJOI2007]时态同步
树形DP原创 2017-10-31 20:42:18 · 230 阅读 · 0 评论 -
【BZOJ 1090】[SCOI2003]字符串折叠
区间DP+字符串原创 2017-10-31 20:36:32 · 299 阅读 · 0 评论 -
【bzoj1068】[SCOI2007]压缩
区间DP+字符串原创 2017-10-31 20:33:50 · 191 阅读 · 0 评论 -
【BZOJ1055】【HAOI2008】玩具取名
区间DP原创 2017-10-31 17:10:56 · 256 阅读 · 0 评论 -
【洛谷P2423】双塔
DP原创 2017-08-02 22:57:31 · 327 阅读 · 0 评论 -
【NOIP模拟8.9】
扩展欧几里得+树型DP+二分+模拟原创 2017-08-09 22:43:38 · 289 阅读 · 0 评论 -
【洛谷1220】关路灯
区间DP原创 2017-08-08 23:38:23 · 389 阅读 · 0 评论 -
【洛谷 P1352】【codevs1380】没有上司的舞会
树形DP原创 2017-05-11 00:03:52 · 406 阅读 · 0 评论 -
【洛谷P1006】 传纸条
多进程DP原创 2017-05-03 13:58:51 · 546 阅读 · 1 评论 -
【洛谷P1004】方格取数
多进程DP原创 2017-05-03 13:57:00 · 525 阅读 · 0 评论 -
【洛谷P2758】编辑距离
DP原创 2017-05-02 19:09:34 · 527 阅读 · 0 评论 -
【洛谷P1880】合并石子
区间DP+四边形不等式原创 2017-04-29 21:28:22 · 596 阅读 · 0 评论 -
【POJ3211】 Washing Clothes
0/1背包~好题原创 2017-07-12 09:20:23 · 277 阅读 · 0 评论 -
【POJ1837】Balance
0/1背包原创 2017-07-12 09:11:44 · 267 阅读 · 0 评论 -
【HDU3466】Proud Merchants
0/1背包+排序好题原创 2017-07-11 23:47:44 · 344 阅读 · 0 评论 -
【HDU3449】 consumer
树形背包原创 2017-05-11 00:24:49 · 415 阅读 · 0 评论 -
【NOIP2015】【洛谷2679】子串
DP原创 2017-05-11 00:45:54 · 409 阅读 · 1 评论 -
【洛谷2258】子矩阵
DP+搜索原创 2017-07-23 16:51:35 · 552 阅读 · 0 评论 -
【BZOJ3670】【NOI 2014】动物园(KMP)
KMP+递推原创 2017-07-23 15:04:46 · 370 阅读 · 0 评论 -
【codefoces821E】 Okabe and El Psy Kongroo【Dp+矩阵快速幂】
Dp+矩阵快速幂原创 2017-07-22 22:51:30 · 260 阅读 · 0 评论 -
【uva1362】Exploring Pyramids
区间dp(计数)原创 2017-07-20 17:39:54 · 608 阅读 · 1 评论 -
【HDU1423】【TYVJ1071】LCIS 最长公共上升子序列
DP+决策集合优化（+路径记录）原创 2017-07-10 11:22:48 · 599 阅读 · 0 评论 -
【HDU1176】免费馅饼
DP原创 2017-05-29 09:24:12 · 302 阅读 · 0 评论 -
【洛谷P1434】滑雪
记忆化搜索原创 2017-05-29 08:49:44 · 506 阅读 · 0 评论 -
【cogs2230】采药(加强版)
多重背包+奇巧淫技原创 2017-05-12 23:53:45 · 393 阅读 · 0 评论