【三分】【贪心】TCO2016R1B SettingShield
题意:
分析:
很显然,以第一种方式的使用次数为自变量,以第二种方式的使用次数为因变量,一定是一个不上升函数。
换言之,已知f(x)为不下降函数,那么f(x)+x必定为单谷函数。
所以。。。三分就行了第一种方式的使用次数就行了。。
求总方案可以用贪心的思想:从左往右依次处理每个位置,求出覆盖当前位置的最远点。如果要在当前位置加值,则每次都加到最远点为止。
#include<cstdio&...
原创
2018-10-17 19:53:32 ·
140 阅读 ·
0 评论