
区间DP
文章平均质量分 84
ummmmm
这个作者很懒,什么都没留下…
展开
-
[区间DP] 受左右相邻影响求最小和 HDU 5115
Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3973 Accepted Submission(s): 2355 Problem DescriptionDire wolves, also kno...原创 2018-10-13 18:16:45 · 149 阅读 · 0 评论 -
[区间DP] 括号匹配 POJ2955
BracketsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12798 Accepted: 6792 DescriptionWe give the following inductive definition of a “regular brackets” sequence:...原创 2018-11-23 17:11:57 · 126 阅读 · 0 评论 -
[区间DP] B - Halloween Costumes LightOJ - 1422
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all costume parties, Gap...原创 2018-11-23 19:12:13 · 213 阅读 · 0 评论 -
[区间DP] 受两边数影响删除数 POJ1651
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13686 Accepted: 8395 DescriptionThe multiplication puzzle is played with a row of cards, each co...原创 2018-11-23 21:02:13 · 170 阅读 · 0 评论 -
[区间DP] G - You Are the One HDU - 4283
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5707 Accepted Submission(s): 2771 Problem Description The TV shows su...原创 2018-11-25 21:46:51 · 200 阅读 · 0 评论 -
[区间DP] 选择区间改变颜色使同色 n = 5000 CF1114D
D. Flood Filltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a line of nn colored squares in a row, numbered from ...原创 2019-02-26 13:51:19 · 290 阅读 · 0 评论