2018年11月17日
ZOJ 4062 Plants vs. Zombies（二分答案）
摘要： 题目链接：Plants vs. Zombies 题意：从1到n每个位置一棵植物，植物每浇水一次，增加ai高度。人的初始位置为0，人每次能往左或往右走一步，走到哪个位置就浇水一次。求m步走完后最低高度的植物最大高度为多少。 题解：明显二分答案的题目。check时从左往右遍历，贪心思路：把该位置满足同时 阅读全文
posted @ 2018-11-17 17:59 pavtlly 阅读(315) 评论(0) 推荐(0) 编辑