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 阅读(266) 评论(0) 推荐(0) 编辑