[Luogu] B3636 文字工作 Solution

传送门

动态规划

根据题面可以得知 f[1]=0 ，即文档中的第 $1$ 个字是原有的，不需要机器猫打，然后枚举第 $k$ 个字（ $f[k]$ ) 至少需要多少次操作，每次操作与当前值取更小的值即可。如果是第一次赋值不需要进行比较。
Code

#include<bits/stdc++.h>
using namespace std;
int f[5000000];
int main