2024年8月18日
CF1946E Girl Permutation
摘要： 中文题面：https://www.luogu.com.cn/problem/CF1946E 先考虑只要求前缀最大值怎么做。从前往后很容易想到\(O(n^3)\)的dp，用前缀和优化可以到\(O(n^2)\).注意相对顺序，\([p_i,p_{i+1}-1]\)选择的数，必须让最大的放在最前面才合法。 阅读全文
posted @ 2024-08-18 19:22 LawrenceD 阅读(15) 评论(0) 推荐(0)