2023年4月14日
arc159_F DP
摘要： 题意（简化版） 给出一个长度为 $2n$ 的序列 $a_i$，求将序列分割为若干个长度为偶数的区间，满足每个区间内都不含绝对众数（出现次数严格大于长度的一半的数）的方案数。 $n\le 500000,,a_i\le2n$ 解法 解法和官方题解大致相同，虽然官方题解我也没看太明白（ 显然一定在偶数出断 阅读全文
posted @ 2023-04-14 01:45 wiki0922 阅读(22) 评论(0) 推荐(0) 编辑