Fork me on GitHub
2015年1月12日
Codeforces Round #285 (Div.1 B & Div.2 D) Misha and Permutations Summation --二分+树状数组
摘要： 题意：给出两个排列，求出每个排列在全排列的排行，相加，模上n!（全排列个数)得出一个数k，求出排行为k的排列。解法：首先要得出定位方法，即知道某个排列是第几个排列。比如(0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0).拿... 阅读全文
posted @ 2015-01-12 20:28 whatbeg 阅读(420) 评论(0) 推荐(0) 编辑