heyyyyyy的博客

原创 洛谷P2657 [bzoj1026] windy数

洛谷P2657 [bzoj1026] windy数 嘿 小友的第一篇博客 听说数位dp的初学者应该先写windy数 于是来记录一下：D 传送门 点这里！ dp[i][j][k][l]表示：前i位，最后一位为j，是否含前导零，是否压上界 的方案数 赋初值为dp[0][0][1][1]=1 怎样求一个区间内所有的windy数呢？可以联想到用前缀和的方法 输入区间[a,b] 于是用solve(...