本篇为该题解的补充与说明处理出来一共有个多少的要摁的开关(最优的方法是摁多少次)我们可以先从\(k\)入手，从后往前扫，只要遇到\(1\)的位置就操作，并更新编号为\(i\)的约数的点一个点不会被操作\(2\)次以上，因为\(2\)次操作相当于没操作操作\(i\)不会影响到比ii

P3750[六省联考2017]分手是祝愿做题记录题目传送门题目描述ZeitundRaumtrennendichundmich.时空将你我分开。B君在玩一个游戏，这个游戏由\(n\)个灯和\(n\)个开关组成，给定这\(n\)个灯的初始状态，下标为从\(1\)到\(n\)的正整数。每个灯有两个状态亮和灭，

简要题意ZeitundRaumtrennendichundmich.时空将你我分开。有一个长度为\(n\)的\(01\)序列。ZYB君在ZBZ爷爷的指引下，重复进行以下操作，直到原序列变成全\(0\)序列：ZBZ爷爷用他智慧的双眼看看这个序列需要ZYB君最多进行几次操作，如果只要进行最多\(k\)次，就

\(\mathcalLink\)考虑建立异或方程组，则最终状态为该方程组的一个解，第\(i\)个方程形如\(\displaystyle\bigoplus_{i\midd}x_d=a_i\)。这些方程构成的向量线性无关，

洛谷传送门考虑先求出哪些点一定要按，然后dp。设\(f_i\)为当前还有\(i\)个点要按的期望步数。转移就是\(f_i=\dfrac{i}{n}f_{i-1}+\dfrac{n-i}{n}f_{i+1}\)，初