![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
xiuya19
摸鱼型acmer
展开
-
hdu 3506 Monkey Party(区间dp+四边形不等式)
题目链接Monkey PartyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1884 Accepted Submission(s): 828Problem DescriptionFar away from our world, ...原创 2018-04-02 19:32:40 · 168 阅读 · 0 评论 -
POJ - 2955 Brackets 区间dp
题目链接BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10528 Accepted: 5577DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a...原创 2018-04-02 19:52:08 · 233 阅读 · 0 评论 -
nyoj-15 括号匹配(二)区间dp
题目链接括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N<=10)每组测试数据都只有一行,是一个字符串S,S中只包含以上...原创 2018-04-02 20:13:18 · 195 阅读 · 0 评论