随笔分类 -  AL-二分答案

该文被密码保护。
posted @ 2020-04-27 20:09 谁是鸽王 阅读(5) 评论(0) 推荐(0) 编辑
摘要:【题解】 " P5021 赛道修建" ~~二分加贪心,轻松拿省一(我没有QAQ)~~ 题干有提示: 输出格式: 输出共一行,包含一个整数,表示长度最小的赛道长度的最大值。 注意到没, ,还要多明显? 那么我们考虑二分。 直接二分答案,假设我们得到了二分答案$x$,我们就利用这个答案检查是否可行。考虑 阅读全文
posted @ 2019-01-29 20:12 谁是鸽王 阅读(231) 评论(2) 推荐(0) 编辑