2023年3月31日
[ARC128D] Neq Neq 题解
摘要： 不难考虑设 $f_i$ 表示现在处理了前 $i$ 个数，第 $i$ 个数必选得到的方案数。由于 $a_n$ 不可能被删掉（需要一个 $a_{n+1}$），所以答案即为 $f_n$。 对 $f_i$，我们考虑前一个被保留的数 $j$，问题转化成被 $i,j$ 夹住的一段连续的数可不可以全部删掉，分类讨 阅读全文
posted @ 2023-03-31 11:55 bykem 阅读(37) 评论(0) 推荐(0)