摘要：$dp[x][p][pp]$表示第x位，当前已有数字mod 2520（1~9数字的lcm）为p，当前各位数字的lcm为pp 观察到数组太大，考虑压缩，第三维lcm最多只有9个数字，打表发现最多只有48个状态，压掉第三维即可 打表用一个状压然后set维护（广搜也可以）即可 有一个坑点：题目里似乎没有说 阅读全文

摘要：还是数位DP... 状态：$f[x][val][sum]$表示当前第x位，当前数字为val，当前各位数字和为sum 观察到$val$,$sum$过大，很套路地模7即可... 每个状态存储三个要用到的值： ①cnt:表示满足条件的数字的个数 ②s:表示满足条件的数字的和 ③s_2:表示满足条件的数字的 阅读全文

摘要：发现自己以前对数位DP其实一窍不通... 这题可以做一个很简单的转换：一个数如果在$b$进制下是一个01串，且1的个数恰好有k个，那么这个数就是合法的（刚开始没判断必定是01串，只判断了1的个数竟然有60pts，数据可真的水~） 这个结论显然成立，也不需要什么证明啦qaq~ 然后数位DP就好了 转化 阅读全文