翻译似乎有些歧义
查看原帖
翻译似乎有些歧义
223560
_HL_楼主2022/2/11 20:33

"你可以进行 QQ 个操作,第 jj 个操作让时刻 TjT_j 时的区间 [Lj,Rj][L_j,R_j] 全部变为 00。"

这里是说查询而非真的去操作 有歧义就是说可能是理解题意认为真的去进行这次修改

建议将题目描述改为

给定一个长为 $N$ 的序列 $S_i$,刚开始为时刻 $0$。

定义 $t$ 时刻第 $i$ 个数为 $S_i(t)$,那么:

$S_i(t)=\max\{S_{i-1}(t-1),S_i(t-1)\}$

$(S_0(t)=0,S_i(0)=S_i)$

你将对 $Q$ 个操作进行评估,第 $j$ 个操作让时刻 $T_j$ 时的区间 $[L_j,R_j]$ 全部变为 $0$

执行一个操作需要一定的代价,执行第 $j$ 个操作需要以下的代价:

$\sum\limits_{k=L_j}^{R_j}S_k(T_j)$

求每个操作需要的代价。

注意:仅评估操作的代价,不真正进行操作
2022/2/11 20:33
加载中...