动态规划
Orion_Rigel
这个作者很懒,什么都没留下…
展开
-
洛谷 P1352 TYVJ P1052 CODEVS 1380 没有上司的舞会
树形动态规划原创 2016-05-21 08:55:09 · 577 阅读 · 0 评论 -
OPENJUDGE 4982 踩方格
动态规划 水原创 2016-05-24 18:06:52 · 674 阅读 · 2 评论 -
OPENJUDGE 2989 糖果
动态规划 水原创 2016-05-24 17:56:19 · 794 阅读 · 0 评论 -
BZOJ 1030 【JSOI2007】文本生成器
AC自动机+动态规划原创 2016-05-09 23:34:45 · 426 阅读 · 0 评论 -
BZOJ 3530 【Sdoi2014】 数数
AC自动机+动态规划原创 2016-05-11 00:01:32 · 628 阅读 · 0 评论 -
OPENJUDGE NOI 7624 山区建小学
小水题原创 2016-05-11 23:04:09 · 2049 阅读 · 1 评论 -
OPENJUDGE NOI 8471 切割回文
动态规划+无卵用manacher原创 2016-05-29 17:36:48 · 1387 阅读 · 0 评论 -
UVA 1401 Remember the Word
trie树+动态规划原创 2016-05-05 23:29:06 · 495 阅读 · 0 评论 -
CODEVS 1258 关路灯
区间动归原创 2016-05-17 18:23:13 · 764 阅读 · 0 评论 -
UVA 1025 A Spy in the Metro
DP原创 2016-06-09 21:04:46 · 279 阅读 · 0 评论 -
UVA 437 The Tower of Babylon
DP+记忆化搜索原创 2016-06-09 21:56:15 · 284 阅读 · 0 评论 -
UVA 1347 Tour
DP原创 2016-06-09 22:21:22 · 282 阅读 · 0 评论 -
UVA 11584 Partitioning by Palindromes
DP+mancher原创 2016-06-10 19:46:24 · 266 阅读 · 0 评论 -
BZOJ 1791 [Ioi2008] Island 岛屿
基环树DP原创 2016-07-05 22:47:16 · 786 阅读 · 0 评论 -
TYVJ 1051 选课
DP原创 2016-07-01 20:03:54 · 438 阅读 · 0 评论 -
HDU 4901 The Romantic Hero
DP原创 2016-07-01 20:37:59 · 637 阅读 · 2 评论 -
POJ 1737 Connected Graph
DP原创 2016-07-02 21:58:02 · 978 阅读 · 8 评论 -
POJ 1163 The Triangle
动态规划原创 2016-07-25 20:58:13 · 226 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence
动态规划原创 2016-07-25 21:45:35 · 221 阅读 · 0 评论 -
POJ 1458 Common Subsequence
动态规划原创 2016-07-25 22:01:13 · 205 阅读 · 0 评论 -
TYVJ 1305 最大字序和
单调队列原创 2016-07-03 22:50:02 · 316 阅读 · 0 评论 -
POJ 1625 Censored!
AC自动机+DP原创 2016-07-04 09:30:39 · 408 阅读 · 0 评论 -
POJ 2288 Islands and Bridges
DP原创 2016-07-04 16:27:57 · 609 阅读 · 0 评论 -
Codeforces Round #313 (Div. 1) C. Gerald and Giant Chess
计数类DP原创 2016-07-04 21:29:32 · 390 阅读 · 0 评论 -
POJ 1018 Communication System
动态规划原创 2016-07-26 18:09:50 · 240 阅读 · 0 评论 -
NOI 2015 寿司晚宴
状压DP原创 2016-07-05 10:36:55 · 511 阅读 · 2 评论 -
BZOJ 3037 创世纪
基环树DP原创 2016-07-05 15:43:34 · 785 阅读 · 0 评论 -
TYVJ 2002 扑克牌
数学期望DP原创 2016-07-02 20:15:05 · 620 阅读 · 0 评论 -
TYVJ 1864 BZOJ 3029 守卫者的挑战
数学期望DP原创 2016-07-01 23:10:24 · 562 阅读 · 0 评论 -
BZOJ 3036 绿豆蛙的归宿
数学期望DP原创 2016-07-01 23:48:17 · 327 阅读 · 0 评论 -
POJ 1742 Coins
DP原创 2016-07-06 19:07:21 · 313 阅读 · 0 评论 -
POJ 1050 To the Max
动态规划原创 2016-07-27 20:09:51 · 248 阅读 · 0 评论 -
NOIP 2008 普及组 T3
计数dp原创 2016-08-02 20:45:27 · 767 阅读 · 0 评论 -
TYVJ 1015 公路乘车
dp原创 2016-08-02 20:47:47 · 336 阅读 · 0 评论 -
TYVJ 1034 尼克的任务
dp原创 2016-08-02 20:51:03 · 348 阅读 · 0 评论 -
POJ 1636 Prison rearrangement
dp原创 2016-08-02 20:55:30 · 337 阅读 · 0 评论 -
POJ 1692 Crossed Matchings
dp原创 2016-08-02 21:04:41 · 306 阅读 · 0 评论 -
POJ 1682 Clans on the Three Gorges
多重dp原创 2016-08-02 21:08:43 · 585 阅读 · 2 评论 -
POJ 1276 Cash Machine
单调队列优化dp原创 2016-08-02 21:25:31 · 243 阅读 · 0 评论 -
POJ 3208 Apocalypse Someday
DP原创 2016-08-28 20:59:11 · 454 阅读 · 0 评论