LOJ6356 四色灯（容斥+dp

题目链接 纪念第一次所有的解析全写在代码里面 QWQ 这里就简单说几句了 首先一个灯有贡献，当且仅当他被按了 4 k 4k 4k次。 那么我们定义 f ( S ) f(S) f(S)表示 [ 1 , n ] [1,n] [1,n]中有多少个数 x x x是集合 S S S中元素的公倍数 f ( S ) = n l c m x ∈ S x f(S) = \frac{n}{lcm_{x\in S} x

>>阅读原文<<