[bzoj 1026]windy数（数位DP）
2020-12-13 05:39
阅读：213
标签：http line php dp 简单 ef ip bzoj 题目：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）,搜素材,soscw.com [bzoj 1026]windy数（数位DP） 标签：http line php dp 简单 ef ip bzoj 原文地址：http://www.cnblogs.com/wmrv587/p/3876661.html
评论
亲，登录后才可以留言！