首页 > Windows开发 > 详细

[bzoj 1026]windy数(数位DP)

时间:2014-07-30 00:48:02      阅读:348      评论:0      收藏:0      [点我收藏+]

题目: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[n],x[n-1],……x[1])中的windy数个数就是f[n][0]+f[n][1]+……f[n][x[n]-1] + f[n-1][0]+f[n-1][1]+……f[n-1][x[n-1]-1] + ……

然后求a,b间的就一减就行了

[bzoj 1026]windy数(数位DP),布布扣,bubuko.com

[bzoj 1026]windy数(数位DP)

原文:http://www.cnblogs.com/wmrv587/p/3876661.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!