[BZOJ 1026] SCOI 2009 windy数 · 动态规划
参考了众神犇的题解后,AC了人生第一道数位DP。
友链:http://hzwer.com/3503.html
首先很容易可以想到,设calc(X)表示1..X闭区间内的windy数,那么答案肯定是calc(B)-calc(A-1)
那么剩下就是如何计算calc(X)的问题了。
预处理DP很水:f[i][j]表示i位的数,最高位数值为j的情况下有多少个windy数,那么递推式:f[i][j]
原创
2015-02-26 21:05:57 ·
624 阅读 ·
0 评论