![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
YBT高效进阶 5.3.2 区间圆数
YBT高效进阶 5.3.2 区间圆数 思路 预处理 不考虑前导0 设f[i][j]表示i位中j个0 f[i][j]=f[i-1][j-1]+f[i-1][j] f[i][0]=1 特殊处理前导0 用数位DP CODE #include<iostream> #include<cstdio> #include<cstring> using namespace std; int f[51][51]; bool s[51]; int digitDP(int x) { if(!x原创 2021-06-12 19:32:53 · 117 阅读 · 0 评论 -
YBT高效进阶 5.3.3 数字计数
YBT高效进阶 5.3.3 数字计数 思路 注意用unsigned long long 用二维表示状态:当前位,已经找到的个数 如果枚举的数==要找的数,没有前导0,ans+1 CODE #include<iostream> #include<cstdio> #include<cstring> using namespace std; unsigned long long f[110][110],s[110],power[110]; unsigned long long原创 2021-06-12 17:16:57 · 131 阅读 · 0 评论 -
YBT高效进阶_5.3.1 B数计数
YBT高效进阶_5.3.1 B数计数 思路 用填数法一位一位看 用3维表示状态:当前位,余数,含有13的状态 CODE #include<iostream> #include<cstdio> #include<cstring> using namespace std; int f[11][13][3],power[14],n; int digitDP(int dep,int mods,int digit,bool limit) { if(!limit&&原创 2021-06-12 16:43:33 · 162 阅读 · 1 评论