dp——区间dp
hhz6830975
这个作者很懒,什么都没留下…
展开
-
[kuangbin带你飞]专题二十二 区间DP
A ~~zoj 3537B ~~LightOJ 1422设dp[i][j]dp[i][j]dp[i][j]为区间[i,j][i,j][i,j]的最小花费边界条件dp[i][i]=1dp[i][i]=1dp[i][i]=1考虑区间[i,j][i,j][i,j],对于衣服iii,最差情况下,[i...原创 2018-03-04 13:58:02 · 136 阅读 · 0 评论 -
CF149D Coloring Brackets(区间dp,记忆化搜索)
设dp[l][r][x][y]dp[l][r][x][y]dp[l][r][x][y]为区间[l,r][l,r][l,r]两端颜色分别为xxx、yyy的方案数(0为不染色,1为红色,2为蓝色)对于dp[l][r][x][y]dp[l][r][x][y]dp[l][r][x][y],若保证[l,r][l,r][l,r]为一个合法的序列,则:1.若l+1=rl+1=rl+1=r,显然序列为...原创 2018-03-04 13:58:34 · 258 阅读 · 0 评论