区间dp
文章平均质量分 83
nka_kun
ACMer
展开
-
POJ - 2955 Brackets(区间dp,括号匹配)
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10369 Accepted: 5517DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a reg...原创 2018-03-13 16:05:26 · 131 阅读 · 0 评论 -
POJ1651 Multiplication Puzzle(区间dp)
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11740 Accepted: 7275DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive...原创 2018-03-13 16:21:49 · 231 阅读 · 0 评论 -
UVA12283 Halloween Costumes(区间dp)
Gappu has a very busy weekend ahead of him. Because, next weekendis Halloween, and he is planning to attend as many parties ashe can. Since it’s Halloween, these parties are all costume parties,Ga...原创 2018-03-13 16:52:36 · 425 阅读 · 0 评论 -
codeforces 1025D (区间dp)
Recovering BST Time limit per test 1 se...原创 2018-08-21 12:23:10 · 638 阅读 · 0 评论