动态规划
关注
分享
扫一扫
Orion_Rigel
这个作者很懒，什么都没留下…
展开
-
洛谷 P1352 TYVJ P1052 CODEVS 1380 没有上司的舞会
树形动态规划原创 2016-05-21 08:55:09 · 591 阅读 · 0 评论 -
OPENJUDGE 4982 踩方格
动态规划 水原创 2016-05-24 18:06:52 · 690 阅读 · 2 评论 -
OPENJUDGE 2989 糖果
动态规划 水原创 2016-05-24 17:56:19 · 807 阅读 · 0 评论 -
BZOJ 1030 【JSOI2007】文本生成器
AC自动机+动态规划原创 2016-05-09 23:34:45 · 441 阅读 · 0 评论 -
BZOJ 3530 【Sdoi2014】 数数
AC自动机+动态规划原创 2016-05-11 00:01:32 · 642 阅读 · 0 评论 -
OPENJUDGE NOI 7624 山区建小学
小水题原创 2016-05-11 23:04:09 · 2057 阅读 · 1 评论 -
OPENJUDGE NOI 8471 切割回文
动态规划+无卵用manacher原创 2016-05-29 17:36:48 · 1418 阅读 · 0 评论 -
UVA 1401 Remember the Word
trie树+动态规划原创 2016-05-05 23:29:06 · 508 阅读 · 0 评论 -
CODEVS 1258 关路灯
区间动归原创 2016-05-17 18:23:13 · 778 阅读 · 0 评论 -
UVA 1025 A Spy in the Metro
DP原创 2016-06-09 21:04:46 · 295 阅读 · 0 评论 -
UVA 437 The Tower of Babylon
DP+记忆化搜索原创 2016-06-09 21:56:15 · 293 阅读 · 0 评论 -
UVA 1347 Tour
DP原创 2016-06-09 22:21:22 · 297 阅读 · 0 评论 -
UVA 11584 Partitioning by Palindromes
DP+mancher原创 2016-06-10 19:46:24 · 282 阅读 · 0 评论 -
BZOJ 1791 [Ioi2008] Island 岛屿
基环树DP原创 2016-07-05 22:47:16 · 804 阅读 · 0 评论 -
TYVJ 1051 选课
DP原创 2016-07-01 20:03:54 · 448 阅读 · 0 评论 -
HDU 4901 The Romantic Hero
DP原创 2016-07-01 20:37:59 · 646 阅读 · 2 评论 -
POJ 1737 Connected Graph
DP原创 2016-07-02 21:58:02 · 990 阅读 · 8 评论 -
POJ 1163 The Triangle
动态规划原创 2016-07-25 20:58:13 · 234 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence
动态规划原创 2016-07-25 21:45:35 · 231 阅读 · 0 评论 -
POJ 1458 Common Subsequence
动态规划原创 2016-07-25 22:01:13 · 221 阅读 · 0 评论 -
TYVJ 1305 最大字序和
单调队列原创 2016-07-03 22:50:02 · 329 阅读 · 0 评论 -
POJ 1625 Censored!
AC自动机+DP原创 2016-07-04 09:30:39 · 420 阅读 · 0 评论 -
POJ 2288 Islands and Bridges
DP原创 2016-07-04 16:27:57 · 619 阅读 · 0 评论 -
Codeforces Round #313 (Div. 1) C. Gerald and Giant Chess
计数类DP原创 2016-07-04 21:29:32 · 406 阅读 · 0 评论 -
POJ 1018 Communication System
动态规划原创 2016-07-26 18:09:50 · 252 阅读 · 0 评论 -
NOI 2015 寿司晚宴
状压DP原创 2016-07-05 10:36:55 · 523 阅读 · 2 评论 -
BZOJ 3037 创世纪
基环树DP原创 2016-07-05 15:43:34 · 795 阅读 · 0 评论 -
TYVJ 2002 扑克牌
数学期望DP原创 2016-07-02 20:15:05 · 630 阅读 · 0 评论 -
TYVJ 1864 BZOJ 3029 守卫者的挑战
数学期望DP原创 2016-07-01 23:10:24 · 575 阅读 · 0 评论 -
BZOJ 3036 绿豆蛙的归宿
数学期望DP原创 2016-07-01 23:48:17 · 345 阅读 · 0 评论 -
POJ 1742 Coins
DP原创 2016-07-06 19:07:21 · 328 阅读 · 0 评论 -
POJ 1050 To the Max
动态规划原创 2016-07-27 20:09:51 · 262 阅读 · 0 评论 -
NOIP 2008 普及组 T3
计数dp原创 2016-08-02 20:45:27 · 778 阅读 · 0 评论 -
TYVJ 1015 公路乘车
dp原创 2016-08-02 20:47:47 · 348 阅读 · 0 评论 -
TYVJ 1034 尼克的任务
dp原创 2016-08-02 20:51:03 · 362 阅读 · 0 评论 -
POJ 1636 Prison rearrangement
dp原创 2016-08-02 20:55:30 · 349 阅读 · 0 评论 -
POJ 1692 Crossed Matchings
dp原创 2016-08-02 21:04:41 · 319 阅读 · 0 评论 -
POJ 1682 Clans on the Three Gorges
多重dp原创 2016-08-02 21:08:43 · 597 阅读 · 2 评论 -
POJ 1276 Cash Machine
单调队列优化dp原创 2016-08-02 21:25:31 · 253 阅读 · 0 评论 -
POJ 3208 Apocalypse Someday
DP原创 2016-08-28 20:59:11 · 466 阅读 · 0 评论