随笔分类 -  区间dp

hunnu 小明的烦恼——找字符串
摘要：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11544&courseid=0小明的烦恼——找字符串Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768K... 阅读全文
posted @ 2015-06-09 16:48 疯狂的癫子 阅读(227) 评论(0) 推荐(0)
poj 1505 Copying Books
摘要：http://poj.org/problem?id=1505Copying BooksTime Limit:3000MSMemory Limit:10000KTotal Submissions:7053Accepted:2200DescriptionBefore the invention of b... 阅读全文
posted @ 2014-07-27 15:48 疯狂的癫子 阅读(403) 评论(0) 推荐(0)
HDU-4570 Multi-bit Trie
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4570Multi-bit TrieTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submi... 阅读全文
posted @ 2014-07-26 17:55 疯狂的癫子 阅读(215) 评论(0) 推荐(0)
HDU-4283 You Are the One
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4283 You Are the OneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Sub... 阅读全文
posted @ 2014-07-26 11:30 疯狂的癫子 阅读(201) 评论(0) 推荐(0)
poj 1651 http://poj.org/problem?id=1651
摘要：http://poj.org/problem?id=1651Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6188Accepted:3777DescriptionThe multiplicatio... 阅读全文
posted @ 2014-07-25 19:27 疯狂的癫子 阅读(304) 评论(0) 推荐(0)
poj3186 Treats for the Cows
摘要：http://poj.org/problem?id=3186Treats for the CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:4041Accepted:2063DescriptionFJ has purchased N ... 阅读全文
posted @ 2014-07-24 10:23 疯狂的癫子 阅读(474) 评论(0) 推荐(0)
poj-3056 http://poj.org/problem?id=3056
摘要：http://poj.org/problem?id=3056The Bavarian Beer PartyTime Limit:6000MSMemory Limit:65536KTotal Submissions:995Accepted:359DescriptionThe professors of... 阅读全文
posted @ 2014-07-23 17:36 疯狂的癫子 阅读(257) 评论(0) 推荐(0)
HDU-4632 http://acm.hdu.edu.cn/showproblem.php?pid=4632
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4632题意：一个字符串，有多少个subsequence是回文串。别人的题解：用dp[i][j]表示这一段里有多少个回文串，那首先dp[i][j]=dp[i+1][j]+dp[i][j-1]，但是dp[i+1][j]... 阅读全文
posted @ 2014-07-23 15:21 疯狂的癫子 阅读(266) 评论(0) 推荐(0)
HDU-3280 Equal Sum Partitions
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3280用了简单的枚举。Equal Sum PartitionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Othe... 阅读全文
posted @ 2014-07-21 23:54 疯狂的癫子 阅读(461) 评论(0) 推荐(0)
HDU-2476 String painter
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
posted @ 2014-07-21 17:14 疯狂的癫子 阅读(383) 评论(0) 推荐(0)
poj -2955 Brackets
摘要：http://poj.org/problem?id=2955BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2707Accepted:1403DescriptionWe give the following inductiv... 阅读全文
posted @ 2014-05-10 21:08 疯狂的癫子 阅读(158) 评论(0) 推荐(0)