Tyher

摘要： "链接" $n\leq 20$，枚举列状态，然后$O(m)$贪心一下。 $O(2^nm)$，显然过不去。考虑优化一下。 设$f_i$表示状态$i$的出现次数，$g_i$表示$i$状态的贡献，设修改状态$k$的答案是$h_k$，则 $$h_k=\sum_{k\ xor\ i\ =j}f_i g_j$$ 阅读全文

摘要： "链接" 首先，两个手环增加非负整数亮度，等于其中一个增加一个整数亮度，可以为负。 令增加量为$x$，旋转以后的原数列为，那么在不考虑转圈圈的情况下，现在的费用就是： $$\sum_{i=1}^n\left(a_i+x b_i\right)^2$$ 即 $$\sum_{i=1}^na_i^2+\su 阅读全文