摘要：题面 "洛谷题面" (虽然洛谷最近有点慢) 题解 观察到行列的数据范围相差悬殊，而且行的数量仅有20，完全可以支持枚举，因此我们考虑枚举哪些行会翻转。 对于第i列，我们将它代表的01串提取出来，表示为$v[i]$， 然后我们假设有第0列，其中的第i行如果是1，表示这行将会翻转。 那么可以发现，执行完 阅读全文

摘要："中文题面" 题目中有个k的限制比较麻烦，我们稍微转换一下，令$g[i][j]$表示第$i$位，第$j$个字母，能否在k的范围内匹配上。 那么这个数组可以由类似滑动窗口的方式来解决： 新定义一个数组$T[i][j]$表示S串中第$i$个字母是不是$j$，如果是则为1，反之为0.(注意与原题面中的T串 阅读全文

摘要："题面" 题解： $$F_j = \sum_{i j}{\frac{q_iq_j}{(i j)^2}}$$ $$E_j = \sum_{i j}{\frac{q_i}{(i j)^2}}$$ 对式子的2个部分分别计算。 令$S_i = i^2$ $$\sum_{i j$就变成$i using nam 阅读全文