题目传送门 贪心: 一个人 \(i\) 要投票,两种情况:花钱,或当前的人数达到了 \(m_i\). 而当前达到 \(m_i\) 的话所有 \(m_j \le m_i\) 也就达到要求了. 所以考虑将所有人按 \(m\) 从小到大排序.用 \(vetcor\) 当桶. 其次考虑如何贿赂最优.当前如果要达到 \(m_i\),优先考虑贿赂 \(m\) 更大的.因为贿赂比他小的可以达到的还是 \(m_i\),贿赂比他大的就可以达到 \(m_i+1\).同时,后面的要求比前面高,不用再考虑,会更优. 而…