加载中...

2026年1月6日
ABC 431 F
摘要： F - Almost Sorted 2 原数组并不重要，可以先预处理出所有元素的桶。 要求的是原数组重排后的可行序列数量，我们不妨考虑插入每种元素，用乘法原理累计每次插入的方案数，即为最终答案。 不妨按照从小到大的顺序依次插入每种数，那么在插入元素 \(v\) 时，所有 \(< v\) 的元素已经在 阅读全文
posted @ 2026-01-06 23:22 jxs123 阅读(4) 评论(0) 推荐(0)