2018年11月7日
zoj4062 Plants vs. Zombies 二分+模拟（贪心的思维）
摘要： 题目传送门 题目大意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai，现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 思路： 一般此类最小值最大问题都是二分，此题显然也是可以二分植物的高 阅读全文
posted @ 2018-11-07 13:14 光芒万丈小太阳 阅读(810) 评论(0) 推荐(0) 编辑