深情山水

文章
6
资源
0
加入时间
2年10月17天

【poj 2176】Folding 区间dp

额,有点郁闷的是我语言选的是G++结果T了几发,改成C++后又CE因为string类在C++中的头文件是string而不是string.hbzoj1090的升级版,输出结果,但是话说回来其实也没怎么变复杂,思路嘛枚举中间的断点然后记忆化递归处理,每一次处理一段的时候再暴力检验能否将这一段直接折叠,最后加上数字长度和括号就ok了#include#include#include#incl