摘要: 「2020-2021 集训队作业」Yet Another Permutation Problem 首先是否可以被构造的充要条件: 存在一段上升子串的长度$\geq $ n-k。 考虑容斥: \(n!-\sum [所有极长上升段的长度<n-k]\)。 可以记录每一个大段(合并后的段)的容斥系数和。 可 阅读全文
posted @ 2021-03-31 11:51 WWW~~~ 阅读(233) 评论(0) 推荐(1)