Thunder-ray

摘要： 我的参考的博客地址 题目 逆向考虑。 暴力遍历 k（k是1到n/2+1 范围内的），挑出对于每一个k，记对于党派 i，num[ i ]为其票数。num[ i ]小于k-1的就不用改变投票了（这部分是比较贵的），而 >=k-1的，都让他们投票给党派1（这部分是比较便宜的），这意味着要逆着贪心 简言之， 阅读全文