2024年8月28日
AT_tdpc_number 数 解题报告
摘要： 题目大意 求 \([1, N]\) 中有多少个数在十进制表示下数码和是 \(D\) 的倍数。 数据范围：\(1\le N\le 10^{10000},1\le D\le 100\)。 思路 很明显的数位 dp。 这里采用了记忆化搜索来实现数位 dp。 记忆化搜索实现比较板子，不光写起来比较简单，而且 阅读全文
posted @ 2024-08-28 21:33 Brilliant11001 阅读(4) 评论(0) 推荐(0) 编辑