翻译
查看原帖
翻译
537230
六楼溜刘楼主2023/11/27 15:54
  • 你有一个序列 a0,a1,a2…a2na_0,a_1,a_2\dots a_{2n},初始全为 00。
  • 给定 nn 个区间赋值操作,第 ii 个操作 (li,ri)(1≤li,ri≤2n)(l_i,r_i)(1\le l_i,r_i\le 2n) 表示把区间 [li,ri)[l_i,r_i) 全部赋值为 ii,保证所有 li,ril_i,r_i 互不相同。
  • 你可以指定一个执行操作的顺序,最大化 ∑i=02n−1[ai≠ai+1]\sum_{i=0}^{2n-1}[a_i\ne a_{i+1}],输出这个最大值。
  • 1≤n≤5×1031\le n\le 5\times 10^3,注意空间限制。

Markdown:

- 你有一个序列 $a_0,a_1,a_2\dots a_{2n}$,初始全为 $0$。
- 给定 $n$ 个区间赋值操作,第 $i$ 个操作 $(l_i,r_i)(1\le l_i,r_i\le 2n)$ 表示把区间 $[l_i,r_i)$ 全部赋值为 $i$,**保证所有 $l_i,r_i$ 互不相同**。
- 你可以指定一个执行操作的顺序,最大化 $\sum_{i=0}^{2n-1}[a_i\ne a_{i+1}]$,输出这个最大值。
- $1\le n\le 5\times 10^3$,**注意空间限制**。
2023/11/27 15:54
加载中...