区间DP
文章平均质量分 84
ummmmm
这个作者很懒,什么都没留下…
展开
-
[区间DP] 受左右相邻影响求最小和 HDU 5115
Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 3973 Accepted Submission(s): 2355 Problem Description Dire wolves, also kno...原创 2018-10-13 18:16:45 · 143 阅读 · 0 评论 -
[区间DP] 括号匹配 POJ2955
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12798 Accepted: 6792 Description We give the following inductive definition of a “regular brackets” sequence: ...原创 2018-11-23 17:11:57 · 121 阅读 · 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 · 198 阅读 · 0 评论 -
[区间DP] 受两边数影响删除数 POJ1651
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13686 Accepted: 8395 Description The multiplication puzzle is played with a row of cards, each co...原创 2018-11-23 21:02:13 · 165 阅读 · 0 评论 -
[区间DP] G - You Are the One HDU - 4283
You Are the One Time 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 · 192 阅读 · 0 评论 -
[区间DP] 选择区间改变颜色使同色 n = 5000 CF1114D
D. Flood Fill time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a line of nn colored squares in a row, numbered from ...原创 2019-02-26 13:51:19 · 274 阅读 · 0 评论