2024年10月16日
P11188 解题报告
摘要： 题目传送门 分享一下我做这道题是的心路历程。 首先感觉像是贪心，但是随便举了几个例子就推翻了，发现无论是先删掉 \(v\) 值小的，还是先删掉靠前且数值大的都不行。 策略的选择如此复杂，考虑 dp。 其实很容易就能发现数据范围的异样：\(v_i\le 10^5\)，这告诉我们操作 \(2\) 最多只 阅读全文
posted @ 2024-10-16 18:58 Brilliant11001 阅读(8) 评论(0) 推荐(0) 编辑