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