摘要: 先考虑 \(q=(1...n)\) 的情况: 发现如果设 \(divcnt(p)\) 表示将 \(p\) 划分为极小值域连续段的个数,那满足 \(divcnt(p)\ge m\) 的排列都是合法的。 那现在要求出有多少个排列符合条件 可以先算出长度为 \(i\) ,\(divnct\) 为 \(1\ 阅读全文
posted @ 2024-02-17 16:32 hubingshan 阅读(37) 评论(0) 推荐(0)