![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-动态规划
lancetop-stardrms
这个作者很懒,什么都没留下…
展开
-
hdu1506-Largest Rectangle in a Histogram(动态规划)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506题目原文:Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2...原创 2019-03-26 10:48:23 · 216 阅读 · 0 评论 -
Codeforces-1144G-Two Merged Sequences(动态规划/贪心)
原题链接:http://codeforces.com/contest/1144/problem/G题目原文:Two Merged Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputT...原创 2019-04-04 13:53:09 · 498 阅读 · 0 评论 -
Codeforces-1143B-Nirvana(动态规划/数位DP)
原题链接:http://codeforces.com/problemset/problem/1143/B题目原文:Nirvanatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKurt reaches...原创 2019-04-09 14:27:56 · 457 阅读 · 0 评论 -
最长上升子序列(LIS)
LIS定义: 最长上升子序列(Longest Increasing Subsequence,LIS),在计算机科学上是指一个序列中最长的单调递增的子序列。问题描述: 这类问题一般表述为:给一个数列,长度为n,求LIS长度。样例输入: 循环每两行输入测试样例,第一行输入n,第二行输入n个数字95 1 3 6 8 2 9 0 10...原创 2019-04-03 17:45:44 · 124 阅读 · 0 评论 -
poj2342-Anniversary party(动态规划-树形dp)
原题链接:http://poj.org/problem?id=2342题目原文:Anniversary partyTime Limit:1000MS Memory Limit:65536K Total Submissions:12098 Accepted:6947 DescriptionThere is going to be...原创 2019-04-16 14:05:37 · 130 阅读 · 0 评论 -
Codeforces1153D-Serval and Rooted Tree(树形dp)
原题链接:http://codeforces.com/problemset/problem/1153/D题目原文:D. Serval and Rooted Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o...原创 2019-04-16 16:16:13 · 234 阅读 · 0 评论 -
poj1463-Strategic game(树形dp)
原题链接:http://poj.org/problem?id=1463题目原文:Strategic gameTime Limit:2000MS Memory Limit:10000K Total Submissions:10117 Accepted:4765 DescriptionBob enjoys playing compute...原创 2019-04-17 11:32:12 · 92 阅读 · 0 评论 -
hdu2196-Computer(树形dp, 树上最远距离)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2196题目原文:ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36215Accepted Submiss...原创 2019-04-18 15:11:55 · 208 阅读 · 0 评论