阿罗拉！

摘要： 宇宙安全声明：本题解采取感谢证明+理性理解方式讲解，包含若干手模。 题面： P8297 感性证明： 先模拟下样例二： 打开 3 最右边一节，连接 5 和 7； 打开 3-1 最右边一节，连接 4 和 9； 打开 3-1-1 最后一节，连接 5+7 和 4+9。 大概思想就是：找一条链，一节一节取，连 阅读全文

摘要： 「SDOI2016」征途 TJ 题目传送门 题目大意： 有 $n$ 个块，给出其块长，将其分为 $m$ 组，使得 每组内长度之和 的方差最小。 输出 $v \times m^2$，其中 $v$ 是方差。 思路： ~~方差是什么？我没学过。~~ 首先给一下方差的定义，防止忘了的同学。 统计中的方差（样 阅读全文