Codeforces Round #734 (Div. 3)E-F题解
题目链接:E:https://codeforces.com/contest/1551/problem/EF:https://codeforces.com/contest/1551/problem/FE.Fixed Points线性DP题目大意为给定一个序列a,求出最少需要删除其中几个数字,可以使得修改之后的序列中满足a[i]==ia[i]==ia[i]==i的下标数大于等于kkk。对于每一个位置iii,是否删除i只会对位置iii之后的数字产生影响,满足无后效性,考虑以原序列中的每一个下标为状态进