https://www.luogu.com.cn/problem/CF773A
以后看到求最值都可以尝试二分。
然后发现如果只是要求数值相等,是一定有解的,但是题目要求分子加上的不超过分母加上的,发现这个是有单调性的,因为\(k\)变大,分子分母变大的时候分子肯定还是小于等于分母的(简单推导即可)。
很烦的是这个东西的上界,不好求,貌似直接乱搞就行了……
也可以尝试倍增,这样子可能稳妥一些。
标签:分子,尝试,www,Success,Rate,分母 From: https://www.cnblogs.com/zhangchenxin/p/17804911.html