codefroces 266
2015-08-01 23:36
267 查看
D题说的是 你选定一个区间如[l r] 将这个区间内的每个数都加上1,然后求将这整个整个序列都变成h的方案数有多少种 没有一个位置会有超过1次方[ 或者放 ]
考虑当前位置放的是什么 有5种
- 不放
[ 右开区间
] 左开区间
[] 自己一个区间
][ 开始一个区间关闭一个区间
dp[i][open] 表示第i个位置被open个区间包括的方案数
可以知道 A[i]+open==h 或者等于 h-1 的时候是有解的因为自己可以产生一个
当A[i]+open==h时
不放
dp[i][open]+=dp[i-1][open]
放[
dp[i][open]+=dp[i-1][open-1]
A[i]+open+1==h时
放]
dp[i][open]+=dp[i-1][open+1]*(open+1)
放[]
dp[i][open]+=dp[i-1][open];
放][
dp[i][open]+=dp[i-1][open]*open;
考虑当前位置放的是什么 有5种
- 不放
[ 右开区间
] 左开区间
[] 自己一个区间
][ 开始一个区间关闭一个区间
dp[i][open] 表示第i个位置被open个区间包括的方案数
可以知道 A[i]+open==h 或者等于 h-1 的时候是有解的因为自己可以产生一个
当A[i]+open==h时
不放
dp[i][open]+=dp[i-1][open]
放[
dp[i][open]+=dp[i-1][open-1]
A[i]+open+1==h时
放]
dp[i][open]+=dp[i-1][open+1]*(open+1)
放[]
dp[i][open]+=dp[i-1][open];
放][
dp[i][open]+=dp[i-1][open]*open;
相关文章推荐
- Nginx实现多个站点使用一个端口(配置Nginx的虚拟主机)
- HDU 5321 Beautiful Set
- 线程管理之线程创建和运行
- hdu5029 树链剖分 + 线段树
- hdu5067
- HDUOJ 1276 (士兵队列训练问题)(这道题有点坑)
- 初探JAVA
- iOS之UITextfield详细解析
- hdu 5126 cdq+Treap+BIT
- Leetcode: Valid Anagram
- xml复习
- XYZZY(SPFA变形:判断在有正负环的情况下如何找出最长路)
- 四元数
- category、protocol、delegate总结
- ViewDragHelper实现QQ5.0侧滑并处理与ViewPager的滑动冲突
- hdu5125 树状数组+dp
- 师大校赛D coloring Game 并查集
- MYSQL用户管理
- 信号槽
- (5) 中文处理专题