UVALive - 7501 Business Cycle (二分)

    解题思路:二分答案,重点在于判答案是否可行。我们先跑一遍,记录剩下的钱是多少,然后再跑一遍看看剩下的钱是多少。如果钱增加了,那么下次跑也一定增加。然后我们就可以通过这个差值,直接算出是否可行了。关于证明,要多画图。 另外这题会 爆LL,所以要特判   #include <iostream> #include <cstring> #include <algorithm> using name
相关文章
相关标签/搜索