求贪心思路()


感觉贪不了啊

这个应该可以用双指针做吧

感觉不像贪心

我也觉得是前缀和+双指针

1 个赞

滑动窗口+前缀和??

我的思路:

先用滑动窗口(双指针)找到一个[l,r]满足饱度,这样的话 [l,r+p](只要不超过 n )都可以满足饱腹度,再用前缀和找美味度最大的喵

《枚举贪心》

写出了20分WA,不知道怎么改双指针+前缀和

我也是20分WA,感觉要用前缀和但不知道怎么做