https://blog.csdn.net/csyifanZhang/article/details/106572392
↑完整教程
#define inf 0x3f3f3f3f
#define MAX 1000005
#define ll long long
#define vec vector<ll>
#define P pair<int,int>
ll dp[15][10];//dp[i][j]:位数为i,最高位为j时最多有多少windy数
//统计[1,x)区间内的windy数
ll ca...