2019年10月21日
CF55D Beautiful numbers (数位dp）
摘要： 题目链接 题解 一个数能被一些数整除，那么一定被这些数的$lcm$整除 那么我们容易想到根据$lcm$设状态 我们可以发现有用的$lcm$只有$48$个 那么按照一般的数位$dp$ 设出状态：$f_{i,j,k,0/1}$表示前$i$位，\(lcm=j\)，模$lcm$的余数是$k$，是否达到上界 阅读全文
posted @ 2019-10-21 21:58 zzy2005 阅读(147) 评论(0) 推荐(0) 编辑