2024年10月31日
十一月
摘要： P10991 选段排序 给定长度为 \(n\) 的序列 \(a\)，和 \(p,q(p<q)\)，可以进行一次区间排序，最大化 \(a_q-a_p\)。 不会做，贺题解。 结论：排序的区间 \([l,r]\) 要么 \(l=p\) 要么 \(r=q\)。 证明：对于 \(l=p\) 的情况，如果此时 阅读全文
posted @ 2024-10-31 09:22 point＿fish 阅读(23) 评论(0) 推荐(0)