2023年6月17日
康托展开与逆康托展开
摘要： # 康托展开 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模 排名为字典序表示比它小的排列数 $+1$ $1\le N\le 1000000$ 考虑一个类似数位 $dp$ 的方法 从最高位开始，设当前位为 $x$，那么后面比它 阅读全文
posted @ 2023-06-17 19:00 xyzfrozen 阅读(21) 评论(0) 推荐(0)