https://oj.uz/problem/view/NOI19_feast 经典题，首先这个题有一个众所周知的神奇做法，既贪心 k 次，每次求出最优子序列，然后取反。 这个做法首先当然再 k 很大的时候有点力不从心，只能拿 59 分，而且如果要求每次必选，好像正确性也变得堪忧了。 https://oj.uz/submission/997020 当然此题的 wqs 二分非常好写，可以作为例题。 h…
https://oj.uz/problem/view/NOI19_feast 经典题，首先这个题有一个众所周知的神奇做法，既贪心 k 次，每次求出最优子序列，然后取反。 这个做法首先当然再 k 很大的时候有点力不从心，只能拿 59 分，而且如果要求每次必选，好像正确性也变得堪忧了。 https://oj.uz/submission/997020 当然此题的 wqs 二分非常好写，可以作为例题。 h…
讨论
登录后参与讨论
还没有评论，来说第一句吧。