首页 > TAG信息列表 > AT2366
【luogu AT2366】Prefix Median（DP）
Prefix Median 题目链接：luogu AT2366 题目大意 给你一个长度为 2n-1 的序列，你可以任意排序它们，问你有多少个不同的 b 数组。 b 数组的第 i 位为 a 数组 1~2i-1 区间的数的中位数。 思路 考虑 \(b\) 的限制，你考虑 \(b_i\) 跟 \(b_{i-1}\) 的区别。 就是每次加入两个数，如果都在当前AT2366-[AGC012F]Prefix Median【dp】
正题 题目链接:https://www.luogu.com.cn/problem/AT2366 题目大意 有一个长度为\(2n-1\)的序列\(a\)，你可以将其重新排列，定义\(b_i\)为\(a_{1\sim 2i-1}\)的中位数。 询问有多少种不同的可能的\(b\)序列。 \(1\leq n\leq 50\) 解题思路 先假设\(a\)中所有数字都不同，我们去考虑一