[bzoj 1026]windy数(数位DP)
2014-07-29 22:35
295 查看
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1026
分析:
简单的数位DP啦
f[i][j]表示数字有i位,最高位的数值为j的windy数总个数
那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)
那么对于1~x(假设x从高到低的每位依次是x
,x[n-1],……x[1])中的windy数个数就是f
[0]+f
[1]+……f
[x
-1] + f[n-1][0]+f[n-1][1]+……f[n-1][x[n-1]-1] + ……
然后求a,b间的就一减就行了
分析:
简单的数位DP啦
f[i][j]表示数字有i位,最高位的数值为j的windy数总个数
那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)
那么对于1~x(假设x从高到低的每位依次是x
,x[n-1],……x[1])中的windy数个数就是f
[0]+f
[1]+……f
[x
-1] + f[n-1][0]+f[n-1][1]+……f[n-1][x[n-1]-1] + ……
然后求a,b间的就一减就行了
相关文章推荐
- BZOJ 1026: [SCOI2009]windy数 数位dp
- 【BZOJ】1026: [SCOI2009]windy数 数位DP
- 【数位DP】bzoj1026: [SCOI2009]windy数
- 【bzoj1026】[SCOI2009]windy数 数位dp
- 【BZOJ1026】[SCOI2009]windy数【数位DP】
- [SCOI2009] [BZOJ1026] Windy数 - 数位DP
- bzoj 1026 [SCOI2009]windy数(数位DP)
- BZOJ 1026: [SCOI2009]windy数 数位DP
- BZOJ 1026 windy数 数位DP模板题
- 数位DP BZOJ 1026 [SCOI2009]windy数
- [BZOJ1026][SCOI2009]windy数 && 数位DP
- BZOJ 1026 [SCOI2009]windy数 数位DP?
- BZOJ.1026.[SCOI2009]windy数(数位DP)
- [bzoj1026][SCOI2009][windy数] (数位dp)
- bzoj1026 [SCOI2009]windy数(数位dp)
- bzoj1026: [SCOI2009]windy数(数位dp)
- bzoj 1026 windy数|数位dp
- BZOJ1026(SCOI2009)[windy数]--数位DP
- BZOJ 1026([SCOI2009]windy数-数位DPlevel up)
- bzoj 1026: [SCOI2009]windy数 数位dp