会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
自为
风
月
马
前
卒
首页
联系
订阅
管理
随笔分类 -
数论—康托展开
cf121C. Lucky Permutation(康托展开)
摘要:题意 "题目链接" Sol 由于阶乘的数量增长非常迅速,而$k$又非常小,那么显然最后的序列只有最后几位会发生改变。 前面的位置都是$i = a[i]$。那么前面的可以直接数位dp/爆搜,后面的部分是经典问题,可以用逆康托展开计算。 cpp include define Pair pair defi
阅读全文
posted @
2019-01-05 21:54
自为风月马前卒
阅读(445)
评论(0)
推荐(0)
公告
Contact with me
weibo
Github
QQ
Email
Copyright 2018 自为风月马前卒