iwi

题目：不要62思路：数位dp代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define maxn 1000000#define read(x) scanf("%d",&x)int n,m;int a[10];int dp[10][2];int dfs(int l...

题目：Valley Numer思路：数位dp。dp[len][pre][stt]代表做到第len位，上一位的数是pre，状态为stt的数的个数。其中bool stt为true即是上升，为false是下降。其中，当上一位的stt为true时，当前位的数字和上一位相等，当前位的stt也为true；而上一位的stt为false时，当前位的数字和上一位相等，当前位的stt为false。代码：...

题目：数字游戏思路：数位dp代码：#include<bits/stdc++.h>using namespace std;int a,b,n;int c[20];int dp[20][200];int dfs(int len,int sum,int limit) { if(len==0&&sum==0) return true; else if(l...

题目：windy数思路：数位dp代码：#include<bits/stdc++.h>using namespace std;#define read(x) scanf("%d",&x)int L,R;int a[20];int f[20][20][2];int dp(int x,int fa,int lmt) { if(x==0) return 1;...

题目：Investigating Div-Sum Property思路：数位dp。f[i][j][k]表示前i位，和mod K为j，原数mod K为k的方案数。数位dp当然要dfs转移啦！转移：ans+=dfs(len-1,((sum+i)%n),((frt*10+i)%n),limit&&(i==c[len]))代码：#include<bits/std...