![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--- DP ----
文章平均质量分 86
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
POJ 1163&& 3176 The Triangle(DP)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41169 Accepted: 24882Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2015-08-10 08:36:15 · 589 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(RMQ/线段树)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40312 Accepted: 18936Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-08-21 15:25:59 · 583 阅读 · 0 评论 -
HDU 5410 CRB and His Birthday(DP)
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 83 Accepted Submission(s): 45Problem DescriptionToday is原创 2015-08-20 19:36:18 · 1207 阅读 · 2 评论 -
HDU 5389 Zero Escape(DP + 滚动数组)
Zero EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 864 Accepted Submission(s): 438Problem DescriptionZero Escape, i原创 2015-08-15 08:55:28 · 662 阅读 · 0 评论 -
POJ 2342 Anniversary party(树形DP入门)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5343 Accepted: 3054DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2015-08-26 15:45:58 · 448 阅读 · 0 评论 -
POJ 1159 Palindrome(DP + 滚动数组)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 56273 Accepted: 19455DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2015-08-10 10:24:45 · 444 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence(DP 最长上升子序列)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38980 Accepted: 17119DescriptionA numeric sequence of ai is ordered if a1 a2原创 2015-08-10 08:57:39 · 691 阅读 · 0 评论 -
POJ 1836 Alignment(DP max(最长上升子序列 + 最长下降子序列))
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14486 Accepted: 4695DescriptionIn the army, a platoon is composed by n soldiers. During the mor原创 2015-08-10 08:53:44 · 1243 阅读 · 0 评论 -
POJ 1260 Pearls(DP)
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7946 Accepted: 3948DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro原创 2015-08-10 08:44:05 · 637 阅读 · 0 评论 -
POJ 1080 Human Gene Functions(DP)
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18007 Accepted: 10012DescriptionIt is well known that a human gene can be considered原创 2015-08-10 08:30:04 · 539 阅读 · 0 评论 -
POJ 3267 The Cow Lexicon(DP)
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8765 Accepted: 4133DescriptionFew know that the cows have their own dictionary with W (1原创 2015-08-10 09:02:48 · 386 阅读 · 0 评论 -
POJ 3368 Frequent values(RMQ)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15134 Accepted: 5519DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2015-08-21 15:55:37 · 556 阅读 · 0 评论