摘要: https://codeforces.com/problemset/problem/1690/G pos减少之后,如果a[pos] 小于 a[pos - 1],那么车厢组数会减少 sum[r] - sum[pos]个,r是pos后面第一个小于a[pos]的位置,sum是前缀最长递减子序列长度 所以要 阅读全文
posted @ 2022-07-11 22:02 qingyanng 阅读(31) 评论(0) 推荐(0) 编辑