2022年8月17日
「AGC012F」Prefix Median 题解 (DP)
摘要： 题目简介 给定一个长度为 $2n-1$ 的序列 $a$,你可以随意排列 $a$ 中的元素，请求出有多少种不同的序列 $b$，满足 $b$ 的长度为 $n$。 $b_i={a_1\ldots a_{2i-1}}$ 的中位数。 $n\leq 50$。 答案对 $10^9+7$ 取模。 分析 考虑当前已有 阅读全文
posted @ 2022-08-17 09:19 AlienCollapsar 阅读(56) 评论(4) 推荐(0) 编辑
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq