![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划:区间DP
BRCOCOLI
初学者 记录成长 Fighting
展开
-
HRBUST 1600 线性代数中的矩阵问题 区间DP .
题目地址:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1600 区间DP入门题 #include using namespace std; #define REP(i,a,b) for(int i=a;i<=(int)(b);++i) #define REPD(i,a,b) for(int原创 2016-11-20 11:35:08 · 295 阅读 · 0 评论 -
UVA 1626 Brackets sequence
状态表示:d(i,j) 表示 i~j至少要添加几个括号 状态转移:1)(S) 或 {S} 转移成 S ,即d(i,j) --> d(i+1,j-1) 如果 s[i]==s[j] 2) A=S1+S2 转移成 S1和S2 ,即 d(i,j0 --> d(i,k)+d(k+1,j) 但每种都要转移到第二种方法试一试 ,如[][]只是第一种会导原创 2016-07-14 18:51:17 · 238 阅读 · 0 评论 -
最优三角剖分
找不到纯三角剖分的题目.. 转自:http://www.cnblogs.com/Jason-Damon/p/3298172.html 题目描述: 用多边形顶点的逆时针序列表示凸多边形,即P={v0,v1,…,vn-1}表示具有n条边的凸多边形。 给定凸多边形P,以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分,使得即该三转载 2016-11-21 14:54:51 · 2421 阅读 · 0 评论 -
LA 4394 String painter 区间DP -
题目地址:http://vjudge.net/problem/UVALive-4394 很明显的区间DP 区间DP的套路就是 d[i][j]的在区间 (i,j) 刷的次数 转移也一般是 d[i][j]->d[i][k]+d[k+1][j]; 也就是一个区间分成两个区间 那么对于这道题就是想想怎么转移,也就是怎么将一个区间转移成两个区间 d[i][j]->d[i][k]+d[k+1原创 2016-11-26 11:23:53 · 427 阅读 · 0 评论