2016年5月24日
例题9-10 UVa1626&&POJ1141 Brackets Sequence(DP)
摘要： 题意：看白书要点：状态转移方程真难想，这基本上是个区间DP问题，但还得考虑首尾已经是正规的，这两种情况都要考虑，而且还互相干扰，最后还得打印解，基本就是重新检查一下哪个决策最好。还有个陷阱：输入串可能是空串，所以要用gets。15546092Seasonal1141A... 阅读全文
posted @ 2016-05-24 17:50 seasonal 阅读(57) 评论(0) 推荐(0) 编辑