区间dp

 



 

Brackets

 POJ - 2955 

题意:给一个括号序列,问最多有多少个括号是可以配对的。

题解:here

 

Brackets Sequence

 POJ - 1141 

题意:给一个括号序列,问最少添加多少个括号似的原序列匹配,并输出新序列。

题解:here

 

Food Delivery

 ZOJ - 3469 

题意:快递员送外卖,n个客户,起始位置为x,速度为v,每个客户单位时间不满意度增加hi,问最少增加多少不满意度。

题解:here

 

 

posted @ 2017-08-10 13:45  yijiull  阅读(120)  评论(0编辑  收藏  举报