[GESP202409 六级] 算法学习 ：有意思的摩尔投票。

这题在我写出这篇文章之时，甚至还处于“题解资源足够丰富，禁止提交新题解的状态”，但同时题解区所有题解全被叉了，另人啼笑皆非。

观察到题解区的所有题解全部把问题当作了配对问题进行套公式，但无法在细枝末节上进行证明，最终导致结论均为错误。还是比较悲哀的事情。

对每种类型的题，优先学习提升高的属于最优方案。按提升度从大到小排序这类题目，计算至少需学习 \(c_i\) 道。

考虑能否构造第 \(i\) 类知识点学习 \(c_i\) 道。设 \(need = \sum c_i\) 。
则分奇偶性讨论 \(need\) ，在上面用摩尔投票。

摩尔投票要利用奇偶性和绝对众数的概念，他的结论归纳起来是轻松但不显然的（熟悉地话可能会显然）。

如果可以则可以，如果不能那么是 \(c_i\) 的绝对众数 \(m\) 留下了 \(> 1\) 道题，设留下了 \(v\) 道。

则去其他题目里尽可能地选出 \(v - 1\) 道。