摘要："BZOJ原题链接" "洛谷原题链接" 简单的数位$DP$，套模板就好。 阅读全文

摘要："BZOJ原题链接" "洛谷原题链接" 又是套记搜模板的时候。。 对$0\sim 9$单独统计。 定义$f[pos][sum]$，即枚举到第$pos$位，前面枚举的所有位上是当前要统计的数的个数之和为$sum$。 cpp include include using namespace std; ty 阅读全文

摘要："原题链接" 虽然依旧是套模板，但是因为我太弱了，不会建状态，所以去看了题解。。 这里就直接引用我看的题解吧，写的不错的。 "题解" cpp //我的代码 include include using namespace std; const int mod = 2520; const int N = 阅读全文

摘要："原题链接" 数位$DP$，~~继续套记搜模板~~ 定义$f[pos][now]$，$pos$是枚举到的位数，$now$是$A$的权值减去当前枚举的数的权值，即剩余权值大小。 然后就是记搜模板的事。 cpp include include using namespace std; const int 阅读全文

摘要："原题链接" 数位$DP$入门题。 记录前一个枚举到的数位，在每次枚举的时候避开$4$，如果前一个数位为$6$，还要跳过$2$。 然后套上记搜模板就好。 阅读全文