Evanyou Blog 彩带
2018年7月26日
CF986B Petr and Permutations [逆序对]
摘要： 题目传送门 Petr and Permutations 格式难调，题面就不放了。 分析： 胡乱分析+猜测SP性质一波。然后被学长告知：“1~n的排列交换次数与逆序对的奇偶性相同。”然后就愉快地A了。 因为$3n$和$7n+1$的奇偶性是一定不同的，那么就求逆序对的奇偶性然后判断即可。（太久没打逆序对 阅读全文
posted @ 2018-07-26 10:04 HolseLee 阅读(164) 评论(0) 推荐(0)