2023年1月11日
CF1768E Partial Sorting
摘要： 可能更好的阅读体验 题目传送门 题目翻译 UPD：组合数上下打反了 /youl，已经更正。 题目解析 显然我们可以证明 f(p)∈0,1,2,3 f(p)=0 显然只有 s1=1 种。 考虑 f(p)=1 如果前面交换一次，那么有 (2n)! 种。只交换后面同理。 考虑 阅读全文
posted @ 2023-01-11 18:44 jiangtaizhe001 阅读(20) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示