会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bloodline
博客园
首页
新随笔
联系
管理
订阅
2017年2月10日
bzoj3301: [USACO2011 Feb] Cow Line
摘要: 新姿势康托展开。。 裸的康托展开&逆康托展开 康托展开就是一种特殊的hash,且是可逆的…… 康托展开计算的是有多少种排列的字典序比这个小,所以编号应该+1;逆运算同理(-1)。 序列->序号:(康托展开) 对于每个数a[i],数比它小的数有多少个在它之前没出现,记为b[i],ans=1+∑b[i]
阅读全文
posted @ 2017-02-10 21:18 Bloodline
阅读(267)
评论(0)
推荐(0)
编辑
公告