传送门
数位DP入门题。
然而没有个讲解蒟蒻我真心看不懂。
推荐好的讲解一份——点我
代码（递推）
#include <cstdio> #include <cstring> int n, m, f[10][10], digit[10]; inline void init() inline int calc(int x) return ans; } int main()代码（记忆化搜索）
#include <cstdio> #include <cstring> #include <iostream> int f[10][3], digit[10]; inline int dfs(int pos, bool sta, bool limit) if (!limit) f[pos][sta] = tmp; return tmp; } inline int solve(int x) int main()
上一篇：[luoguP1069] 细胞分裂（数论）
下一篇：[luoguP1156] 垃圾陷阱（DP）
DP
