感觉最近状态相当差劲。
P7960 [NOIP2021] 报数
依题意枚举特殊数字的倍数即可。
P7961 [NOIP2021] 数列
直接无脑状压可以拿到 \(\operatorname{50pts}\) 。
实际上可以不关注全局的状态而只关注进位，通过维护当前位置为 \(1\) 的个数和进位进而得到全局中位置为 \(1\) 的个数。
设 \(f_{i,j,k,p}\) 为枚举到了 \(a_i\)，已经放了 \(j\) 个数，当前有 \(k\) 为 \(1\)，进位为 \(p\) 的答案，转移为：
\[f_{i,j+x,k+(x+p)\%2,\lfloor\frac{x+p}{2}\rfloor}=f_{i,j+x,k+(x+p)\%2,\lfloor\frac{x+p}{2}\rfloor}+f_{i-1,j,k,p}+ \binom{n}{k} \times {val_i}^{x} \]最后统计 \(k+popcount(p)\le K\) 的答案即可
注意状态的设定和转化，注意简化计算答案的过程。
P7962 [NOIP2021] 方差
模拟退火有 \(\operatorname{40pts}\) ，看出正解性质的模拟退火可以切掉。
我超我连交换差分都没看出来。
题解说答案最优时序列的差分是满足单谷性质的，然而并没有看懂，\(\operatorname{sandom}\) 说用邻项微扰可以证来着
标签：NOIP,mid,节点,枚举,过往,长度,times,operatorname From： https://www.cnblogs.com/Broken-Eclipse/p/16916601.html