2018年5月30日

Codeforces Round #485

摘要: B. Petr and Permutations 大致题意: 给出一个1~n的排列,已知该序列是由1,2,3,,,,n随机交换k次数得来,其中$k=3 n$或$k=7 n 1$判断该序列是交换多少次得来。 交换任意两个数会使逆序对个数变化奇数个 ,而$3 n$和$7 n 1$奇偶性不同,因此我们可以 阅读全文

posted @ 2018-05-30 19:40 No_CE_in_Vegetable 阅读(89) 评论(0) 推荐(0) 编辑

导航