128D

2023-01-14 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 暴力，贪心 解题思路 由题意可以得出，数据只有 $n \leq 50,k \leq 100$。所以，可以使用暴力，枚举从左右两边取的个数（只能从两边取），用一个数组记录下负数，去玩两边之后，将负数 ......

不难考虑设 $f_i$ 表示现在处理了前 $i$ 个数，第 $i$ 个数必选得到的方案数。由于 $a_n$ 不可能被删掉（需要一个 $a_{n+1}$），所以答案即为 $f_n$。 对 $f_i$，我们考虑前一个被保留的数 $j$，问题转化成被 $i,j$ 夹住的一段连续的数可不可以全部删掉，分类讨 ......