会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jiangtaizhe001
博客园
首页
新随笔
联系
订阅
管理
2023年1月11日
CF1768E Partial Sorting
摘要: 可能更好的阅读体验 题目传送门 题目翻译 UPD:组合数上下打反了 /youl,已经更正。 题目解析 显然我们可以证明 $f(p)\in{0,1,2,3}$ $f(p)=0$ 显然只有 $s_1=1$ 种。 考虑 $f(p)=1$ 如果前面交换一次,那么有 $(2n)!$ 种。只交换后面同理。 考虑
阅读全文
posted @ 2023-01-11 18:44 jiangtaizhe001
阅读(18)
评论(0)
推荐(0)
编辑
公告