01 2015 档案

CF501D Misha and Permutations Summation(康托展开)
摘要：将一个排列映射到一个数的方法就叫做康托展开。它的具体做法是这样的，对于一个给定的排列｛ai｝（i=1,2,3...n），对于每个ai求有多少个aj,使得j>i且ai>aj，简单来说就是求ai后面有多少数比ai小，假设我们求出来了这样的排列的一个对应数组{bi},其中bi就是ai后面有多少个数比它小。... 阅读全文
posted @ 2015-01-12 20:05 chanme 阅读(491) 评论(0) 推荐(0)