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

>>阅读原文<<