BZOJ4872: [Shoi2017]分手是祝願-指望dp

傳送門php 題意： B 君在玩一個遊戲，這個遊戲由 n 個燈和 n 個開關組成，給定這 n 個燈的初始狀態，下標爲從 1 到 n 的正整數。ios 每一個燈有兩個狀態亮和滅，咱們用 1 來表示這個燈是亮的，用 0 表示這個燈是滅的，遊戲的目標是使全部燈都滅掉。web 可是當操做第 i 個開關時，全部編號爲 i 的約數（包括 1 和 i）的燈的狀態都會被改變，即從亮變成滅，或者是從滅變成亮。svg

>>阅读原文<<