2019年8月5日
末日的传说
摘要： P1338 末日的传说 看了半天单纯的全排列和逆序对，发现……和这个题没什么关系。 实在不会做 大致思路： 一个长度为n的排列最多有(n-1)*n/2个逆序对。 把越小的元素放在越前面，肯定逆序对就少了（贪心）！ 若题目中给的m<=(n-2)*(n-1)/2，那就可以把最小的元素放在最前面。 若m> 阅读全文
posted @ 2019-08-05 00:07 yige_2019 阅读(121) 评论(0) 推荐(0)
/**/