2017年9月11日
POJ - 2955 区间dp
摘要： poj不支持bits/stdc++.h这个头文件就很坑，区间dp，第一重循环是长度，第二重是起点，第三重是遍历起点到终点 dp[i][j]代表i到j最大匹配数目，每次枚举了起点之后判断一下是否出现了（）【】匹配 复杂度O（n^3） #include<map> #include<set> #inclu 阅读全文
posted @ 2017-09-11 15:51 walfy 阅读(124) 评论(0) 推荐(0) 编辑