2020年4月6日
2020.3.31考试 T3 f
摘要： $LCM$ 只和每个质数的最大次数有关，所以考虑如果每个数都 $\le 16$ 我们就可以状压每个质数出现的次数 $f[i2][i3][i5][i7][i11][i13]$ 为 这 $6$ 个质数的出现次数 这个状态的方案数，转移的话每一项都取 $max$ 即可。 现在每个数都 $\le 200$ 阅读全文
posted @ 2020-04-06 19:03 wljss 阅读(202) 评论(1) 推荐(0) 编辑