2023年1月10日
CF1761F Anti-median (Easy Version)
摘要： 称一个排列是好的，当且仅当对于所有 $m$ 都满足所有长度为 $2m+1$ 的子串的中位数不在第 $m+1$ 个。给定一个一些数被替换成 $-1$ 的排列 $p$，你需要统计所有可能的好排列的数量。答案对 $10^9+7$ 取模。 $n \leq 10^3$。 先考察合法排列的形态。 对于长为 $3 阅读全文
posted @ 2023-01-10 23:43 came11ia 阅读(46) 评论(0) 推荐(0) 编辑