目录 二分答案 定义 做法 最短子序列问题 解题思路： 力扣 分享巧克力 解题思路： 结论： 洛谷P2678 [NOIP2015 提高组] 跳石头 解题思路： atcoder D - Widespread 解题思路： 牛客小黑月赛37 I-加减 解题思路： 二分答案 定义 它是二分思想的一个进阶技巧。通过观察发现问题的答案存在单调性,通过二分答案后检查答案

二分答案其实是变相贪心，这周算是被这个虐了，怎么都想不到，比如这题，一直纠结在最大值的贪心上后面队友一指点，原来可以先减去x*b，然后a-b随机分配就好了， 仔细一想没错呀，每次攻击必然受到x*b次伤害而剩下的x个a-b就可以随机分配给每个怪物，注意是成对分而不能求和。说下二分答案吧 二分前提 1.答案区间上下限确定，即最终答案在哪个范围是容易知道的。 2.检验某值是否可行是个简单活，即给你个值

题目传送门 这道题其实二分一下答案就okay了的 不过LL什么的有时候忘了加 被卡了下 #include<cstdio>#include<cstring>#include<algorithm>#define LL long longusing namespace std;const int M=100007;int read(){int ans=0,f=1,c=getchar

[ARC075B] Widespread - 洛谷https://www.luogu.com.cn/problem/AT2580?contestId=56578前排提醒 本题的数据范围比较大,全用long long最好 否则会有一部分点会WA 我们每一次攻击,都有一个怪兽受到A点伤害,其余怪兽受到B点波及伤害 设怪兽总数为n 一共进行了x次攻击 t[i]为第i只怪兽受到的中心爆炸攻击