2022年9月1日
【笔记】CF1251E Voting 及相关
摘要： 题目传送门 贪心： 一个人 $i$ 要投票，两种情况：花钱，或当前的人数达到了 $m_i$。 而当前达到 $m_i$ 的话所有 $m_j \le m_i$ 也就达到要求了。 所以考虑将所有人按 $m$ 从小到大排序。用 $vetcor$ 当桶。 其次考虑如何贿赂最优。当前如果要达到 $m_i$，优先 阅读全文
posted @ 2022-09-01 21:14 Binary_Lee 阅读(19) 评论(0) 推荐(1) 编辑
Title