2020年2月4日
2020 CCPC Wannafly Winter Camp Day1
摘要： "PTA" "牛客" A.期望逆序对 贪心考虑即可。 考虑最终序列的最优解，对于两个区间$[l_1,r_1],[l_2,r_2],l_1\leq l_2$，若: $r_1\leq r_2$，那么直接按顺序摆放即可； $r_1 r_2$，我们直接按照$\frac{l+r}{2}$的大小关系进行摆放。 阅读全文
posted @ 2020-02-04 19:27 heyuhhh 阅读(350) 评论(0) 推荐(0) 编辑