• 2024-10-16P11188 解题报告
    题目传送门分享一下我做这道题是的心路历程。首先感觉像是贪心,但是随便举了几个例子就推翻了,发现无论是先删掉\(v\)值小的,还是先删掉靠前且数值大的都不行。策略的选择如此复杂,考虑dp。其实很容易就能发现数据范围的异样:\(v_i\le10^5\),这告诉我们操作\(2\)最多只能操作