2018年11月6日
noi.ac 111 运气大战
摘要： #111. 运气大战 由于排序不等式，我们尽量想顺序放。两边都排序。 由于 n 个不能配的干扰，又不能完全顺序放。 有个结论，最后匹配出第 i 个人的运气值是第 j 个的话，|i-j|\le2∣i−j∣≤2。这个结论从最小化逆序对的个数来看，自己把附近几个线连起来画一画证明一下。 这样就可以用 dp 阅读全文
posted @ 2018-11-06 16:31 zjxxcn 阅读(230) 评论(0) 推荐(0) 编辑