求助题目思路
  • 板块学术版
  • 楼主zhizhizhiwang
  • 当前回复1
  • 已保存回复2
  • 发布时间2024/4/21 20:08
  • 上次更新2024/4/21 22:04:32
查看原帖
求助题目思路
776232
zhizhizhiwang楼主2024/4/21 20:08

题目:题目
我的思路:枚举sizesize然后对每一个sizesize:
前缀和xx的消耗,然后用lower_bound找,每次累加一个XmaxX_{max}
yy消耗求区间最大值
从小到大枚举就是第一个符合的,或者从大到小找第一个不符合的上一个,时间复杂度O(2n2+nlogn)O(2n^2+nlogn)感觉还能优化。
PS:有没有介绍此类需求如何实现的帖子(

2024/4/21 20:08
加载中...