随笔分类 -  基础算法——二分或三分

摘要:CF348A Mafia 题意: 有$n$个人在玩游戏“黑手党”,这个游戏规则是每局必须有一个主持,$(n-1)$名选手。其中第$i$个人表示想玩$a_i$局游戏且不当主持,让求出满足每人要求的最少的局数。 思路: 考虑二分最少的局数,假设局数为$x$。 可以满足每个选手需求的条件为:\(\sum{ 阅读全文
posted @ 2020-07-12 11:18 Qquun 阅读(108) 评论(0) 推荐(0)