hhz6830975的博客

A    ~~zoj 3537 B    ~~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...

设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，显然序列为 ...