摘要: 题目传送门 前置知识 数位 DP | 记忆化搜索 解法 本题的提交在 luogu 上挂了,建议去原站或 Vjudge 上提交。 基础数位 DP,记录当前位置、已填的数码之和,接着记忆化搜索即可。 需要注意的是 \(0 \bmod d=0\),如果写得不太好看(未处理前导零)的话需要减去其贡献。 代码 阅读全文
posted @ 2024-07-02 20:11 hzoi_Shadow 阅读(9) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 前置知识 数位 DP | 同余 解法 同余的传递性:若 \(\begin{cases} a,b \in \mathbf{Z} \\ p,q \in \mathbb{N}^{*} \\ q \mid p \end{cases}\),则当 \(a \equiv b \pmod{p}\) 时有 阅读全文
posted @ 2024-07-02 19:07 hzoi_Shadow 阅读(7) 评论(0) 推荐(1) 编辑
扩大
缩小