简单题求贪心思路(LaTeX 没炸,放心食用)
  • 板块灌水区
  • 楼主__DayLight__
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/25 19:34
  • 上次更新2024/7/25 20:27:32
查看原帖
简单题求贪心思路(LaTeX 没炸,放心食用)
642434
__DayLight__楼主2024/7/25 19:34

给定一个长度是 nn 的序列 a1∼ana_1 \sim a_n,刚开始每个元素都为 11。现在有 mm 种操作,第 ii 种操作给定两个数 lil_i、rir_i,你可以将序列 aa 的 ali∼aria_{l_i} \sim a_{r_i}全部元素变成 00,这次操作能够进行当且仅当区间内存在元素值为 11。你可以任意的顺序进行着 mm 种操作,问最多能够操作多少次。

我的思路:

优先操作 lil_i 与 rir_i 距离短的,即 li−ril_i-r_i 更小的

可是 WA 了 qwqqwq,1717 ptspts

2024/7/25 19:34
加载中...