CF1839D

原题

翻译

发现我们可以固定里面一段上升子序列不动，我们称这些子序列的点为“选定点”

我们不妨能发现答案为非选定点的个数，而放“0球”的个数则为非选定点连续段个数

于是我们考虑dp，设$d{p}_{i,j}$表示前$i$个数，钦定$i$为选定点，前面出了$j$个非选定点的连续段

容易想到递推柿子：

$$d{p}_{i,j}=\underset{k=1,a_k<a_i}{\overset{n}{min}}(d{p}_{k,j-1}+i-k)$$

最终答案为$\underset{i=1}{\overset{n}{min}}(d{p}_{i,k}+n-i)$