摘要：
"题面" 解析 首先考虑将一个$' '$变成$'.'$后会形成什么, 显然至少是一个$2\times 2$的矩形. 因为$1\times 1$和$1\times 2$的改了没用啊, 而我们考虑什么时候应该把$' '$改掉, 对于一个矩形,它可以看成若干个可能重叠的$2\times 2$的矩形, 而在 阅读全文
摘要：
"题面" 解析 一开始以为这题很难的... 其实只要设$d$为$a$的最大公因数, 即$a[i]=s[i] d$, 因为$n=\sum_{i=1}^{n}a[i]=\sum_{i=1}^ns[i] d=d \sum_{i=1}^ns[i]$. 所以$d$一定是$n$的约数, 因此从大到小枚举$d$, 阅读全文