AT_tdpc_number 数 题解
题目传送门 前置知识 数位 DP | 记忆化搜索 解法 本题的提交在 luogu 上挂了,建议去原站或 Vjudge 上提交。 基础数位 DP,记录当前位置、已填的数码之和,接着记忆化搜索即可。 需要注意的是 \(0 \bmod d=0\),如果写得不太好看(未处理前导零)的话需要减去其贡献。 代码
a56爆大奖在线娱乐来自博客园,作者:hzoi_Shadow,原文链接:/The-Shadow-Dragon/p/18280478,未经允许严禁转载。
版权声明:本作品采用 「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC BY-NC-SA 4.0) 进行许可。