摘要：一、高一高二联合NOIP模拟赛11 T1:运输 (transport) 方差最小代表什么？设 \(\sum_{i=1}^{n} a_i = sum\). 最理想的情况是所有结点最终的 \(a_i\) 都变成 \(s = \lfloor {sum \over n} \rfloor\).但是有可能 \( 阅读全文

摘要：一、高一高二联合模拟赛一 T1:灰烬十字 根据 \(n\) 的范围，容易想到\(dp\).因为“同一斜线上”的象会互相攻击，所以不妨将矩阵旋转90°。下文的行和列指旋转后的行、列。发现奇偶性相同的列会互相攻击。所以把奇数列，偶数列分开讨论。以奇数列举例，因为他们的长度先增加后减少，不好进行转移。所以 阅读全文