June 12, 2024
经典题，首先这个题有一个众所周知的神奇做法，既贪心 k 次，每次求出最优子序列，然后取反。
这个做法首先当然再 k 很大的时候有点力不从心，只能拿 59 分，而且如果要求每次必选，好像正确性也变得堪忧了。
https://oj.uz/submission/997020
当然此题的 wqs 二分非常好写，可以作为例题。
https://oj.uz/submission/997059
和例题几乎一样。
也可以从导数的角度考虑，类似 [NOI2012] 骑行川藏，最优状态时每段的导数必然相等，因此直接二分这个导数即可。这题貌似也是。 https://loj.ac/p/3132
https://www.luogu.com.cn/problem/P5896
https://www.luogu.com.cn/problem/P4767
https://www.luogu.com.cn/problem/P6246
Posted by
xiaodao
Category: 日常
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。