摘要: 题意 一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足$0<f(x)<=n$的数的个数 题解 (第一次独立做出来的数位dp) 虽然也是很简单,熟悉数位dp的套路就行了。 数位dp是不是只要写个爆搜然后加个记忆化就行了啊? 先写了的爆搜, $dfs(i, limit, x, 阅读全文
posted @ 2021-02-09 12:47 _onglu 阅读(103) 评论(0) 推荐(0) 编辑
摘要: A - Yet Another String Game 题意 博弈游戏,每次可以把字串一个字母改成不同的,A想让字串变小,B想让字串变大,问最后字串变成啥样。 题解 显然从前往后改,A把字串改成'a',如果本来就是'a'则改成'b',B同理。 #include <bits/stdc++.h> #de 阅读全文
posted @ 2021-02-09 08:42 _onglu 阅读(75) 评论(0) 推荐(0) 编辑