会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chanme
博客园
首页
新随笔
联系
订阅
管理
2015年1月12日
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
阅读(471)
评论(0)
推荐(0)
编辑
公告