2024年2月1日
SP8177-JZPEXT题解
摘要： 原题链接 思路简介 很显然，这是一道数位 dp 题目。对于这一类题目，我们可以采用记忆化搜索的方法进行处理。这种方法套路性较强，易于掌握。不难得到，要是这个数能被每一位上的数整除，它一定能被这些数的最小公倍数整除。我们可以将 dp 数组设为三维，\(dp_{i,j,k}\) 表示目前在数字的第 \( 阅读全文
posted @ 2024-02-01 11:53 Floze3 阅读(15) 评论(0) 推荐(0)