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

传送门php 题意： B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。ios 每一个灯有两个状态亮和灭，咱们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭的，游戏的目标是使全部灯都灭掉。web 可是当操做第 i 个开关时，全部编号为 i 的约数（包括 1 和 i）的灯的状态都会被改变，即从亮变成灭，或者是从灭变成亮。svg

>>阅读原文<<