区间dp总结
来源:互联网 发布:js判断有没有安装app 编辑:程序博客网 时间:2024/05/21 17:15
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=37691#overview
还没做题就先写总结,你逗我呢!
B题:括号匹配
分析dp[l][r],记的是l到r所要删的最少的边:
两种情况:
1.s[l] 和 s[r]匹配 那么可以从dp[l+1][r-1]转过来;
2.或者分成2个区间变成2个区间的最小值之和
C题:括号染色
设状态为dp[l][r][3][3];分别表示当前区间l,r分别是什么颜色,这里的l和r是指s[l]为左括号,s[r]为有括号,便于递推
D题:
设dp[l][r],然后倒过来想,当我合并2个区间时,所需要的耗费是多少,是不是就是标准的石子问题
E题:
dp[l][r][2],又是看设计状态,假如我从x出发,然后已走的看成一个区间,最后肯定停在左端点或者右端点,然后。。。
这时候好可以算出当前消耗的时间(感觉这样设计是为了解决这个问题)
F题:
dp[l][r],枚举i是第k个出去的
总结:
????不会啊
- 区间dp总结
- 区间dp总结篇
- 区间DP(总结)
- 区间DP总结
- 区间dp总结
- 区间dp总结
- 区间DP总结
- 区间dp入门题目总结
- 区间DP(总结) & 石子合并
- 区间DP
- 区间DP
- 区间DP
- 区间DP
- ##区间dp##
- 区间dp
- 区间DP
- 区间dp
- 区间dp
- Printf %输出格式
- Automatic Database Diagnostic Monitor(自动数据库诊断监视器,ADDM)
- 【java】根据身份证,输出年月日
- 在IE浏览器中resize事件执行多次的解决方法
- 文件操作
- 区间dp总结
- apidemo 学习 CreateBitmap DensityActivity ShapeDrawable1 FingerPaint
- C#用Attribute及反射封装sql增删改查
- iphone4 ios7.0.2 降级到6.1.2
- 《一站式学习C编程》学习记录 11月27日
- 素数筛选法
- java学习笔记(四)——io操作
- eclipse 导入 hadoop环境 之 虚拟环境
- (七)机房收费系统测试计划