BZOJ 3131 [SDOI2013]淘金 - 数位DP
摘要:
传送门 Solution 这道数位$DP$看的我很懵逼啊。。。 首先我们肯定要先预处理出 $12$位乘起来的所有的可能情况, 记录入数组 $b$, 发现个数并不多, 仅$1e4$不到。 然后我们考虑算出有多少的$x$ 使得$f(x) = y$, 并记录个数到$ans[y]$ 中。 然后? 然后我就不 阅读全文
posted @ 2018-09-13 19:29 cychester 阅读(294) 评论(1) 推荐(0) 编辑