526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Neq
AtCoder Regular Contest 128 D Neq Neq
洛谷传送门 AtCoder 传送门 考虑把所有 $a_i = a_{i+1}$ 的位置断开,分别计算然后把方案数乘起来。接下来的讨论假设 $a_i \ne a_{i+1}$。 考虑一个 dp,设 $f_i$ 为 $[1,i]$ 最后剩下的集合的方案数。转移需要从之前所有可以被删的区间转移过来。 现在 ......
Neq
AtCoder
Regular
Contest
128
更新时间 2023-05-03
[ARC128D] Neq Neq 题解
不难考虑设 $f_i$ 表示现在处理了前 $i$ 个数,第 $i$ 个数必选得到的方案数。由于 $a_n$ 不可能被删掉(需要一个 $a_{n+1}$),所以答案即为 $f_n$。 对 $f_i$,我们考虑前一个被保留的数 $j$,问题转化成被 $i,j$ 夹住的一段连续的数可不可以全部删掉,分类讨 ......
题解
Neq
128D
ARC
128
更新时间 2023-03-31
共2篇 :1/1页
首页
上一页
1
下一页
尾页