2018 ACM-ICPC 亚洲区域赛青岛站 E - Plants vs. Zombies(二分)
题意有n个植物,m次移动1格的机会,以下n个数a1-an,代表每一次浇水(其实就是访问),该处的植物会增加防御值ai,初始防御值di=0n个植物分别在坐标轴1,…,n的位置,浇水机的位置初始在0,坐标轴无限长,移动1格会耗费1次机会,从0移动到1上时,会给1这格加上ai,要求最大化最小值di,输出di。题解二分最后的di,判断是否可行。对于每个枚举的结果,不停地在这格和下一格之间移动直至满足这格的