[SCOI2009]windy数 题解
题目链接
数位dp入门题，dfs(len,ps,lead,up)表示当前枚举到第len位，前一位数为ps，是否有前导0，是否达到上界。
数位dp这一篇讲得很好orz
#include<cstdio>
#include<cstring>
#include<iostream>
#define max(x,y) ((x)>(y) ? (x) : (y))
...
原创
2018-07-13 18:04:33 ·
240 阅读 ·
0 评论
关注
分享
扫一扫