聰明的質檢員

首先根據題意如果想暴力的話，應該是枚舉標準w,然後觀察所得y的特點，不難發現隨着w的增大,y 是逐漸減小的，滿足遞減的規律，不難想到可以用二分來做，爲了防止超時，可以用前綴和。 #include<cstdio> #include<iostream> using namespace std; typedef long long ll; const ll maxn=200100; ll n,m,s,

>>阅读原文<<