526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1827B
CF1827B2 Range Sorting (Hard Version)
原题 翻译 首先,很典的,对于一个区间\([l,r]\),他的最少操作次数为: \[r - l + 1 - \sum_{i=l}^{r-1}{[\max_{j=l}^{i}{a_j}<\min_{j=i+1}^{r}{a_j}]} \]正难则反,我们考虑先算出\(\sum_{l=1}^{n-1}{ ......
Sorting
Version
1827B
Range
1827
更新时间 2023-09-19
CF1827B1
Range Sorting (Easy Version) 题面翻译 对一个数组 \(\{p_i\}\) 的一段区间 \([l,r]\) 排序的代价为 \(r-l\) ,对整个数组 \(p_i\) 排序的代价为选定若干区间并排序,使得整个数组有序的代价之和。 求 \(\{a_i\}\) 的所有子段排序 ......
1827B
1827
CF
B1
更新时间 2023-09-16
共2篇 :1/1页
首页
上一页
1
下一页
尾页