P10806
容易想到二分答案，关键在于如何check
法一：
考虑贪心
猜想一：首先若该洒水器左侧能灌溉到的所有位置的花都已灌溉，则该洒水器向右灌溉，否则向左灌溉
容易给出hack
猜想二：我们发现，若i洒水器向左导致i-1洒水器向左无收益，则i-1洒水器向右
但还是有问题
猜想三：若多个满足猜想二的向左洒水器，每两个洒水器中左侧洒水器向右一定更优
做完了
法二：
考虑dp
记录一段能够灌溉的前缀
暴力更新即可
春节期间杂题练习
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
容易想到二分答案，关键在于如何check
考虑贪心
猜想一：首先若该洒水器左侧能灌溉到的所有位置的花都已灌溉，则该洒水器向右灌溉，否则向左灌溉
容易给出hack
猜想二：我们发现，若i洒水器向左导致i-1洒水器向左无收益，则i-1洒水器向右
但还是有问题
猜想三：若多个满足猜想二的向左洒水器，每两个洒水器中左侧洒水器向右一定更优
做完了
考虑dp
记录一段能够灌溉的前缀
暴力更新即可