单调队列的适用性
  • 板块灌水区
  • 楼主OIer_Automation
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/1 17:37
  • 上次更新2024/8/1 18:59:53
查看原帖
单调队列的适用性
528787
OIer_Automation楼主2024/8/1 17:37

关于以下转移方程是否适用单调队列优化及其证明求助。

fi=∑j=LRfj+⌊ai+aj2⌋f_{i}=\sum_{j=L}^{R}f_{j}+\lfloor \frac{a_i+a_j}{2}\rfloor

其中 L,RL,R 符合单调队列优化的需要.

2024/8/1 17:37