XOF.

摘要： here. T1 令 \(dp_{i,j}\) 表示 前 \(i\) 个数 且结尾数字为 \(j\) 时的最小删数个数。 初始 \(dp_{0,a_i 末尾数字}=0\)，答案 \(\min\{dp_{n,i}\}\)。 转移：删的情况，\(dp_{i,j}=\min(dp_{i,j},dp_{i- 阅读全文

摘要： here. T1,T2 略。T3 将 T2 的循环顺序换一下即可（为了保证下次从编号更大的开始枚举）。 T4 多重背包板子。需要二进制优化，即对多个物品像 \(1,2,4,8,...\) 这样进行二进制分组，然后就能转化成 01 背包了。 T5 考虑部分分的做法，显然 01 背包可做。这启发我们这题 阅读全文