掉到第二去了/qd
by 钓鱼王子 @ 2021-09-06 11:43:05
我眼瞎
by Eason_AC @ 2021-09-07 11:48:46
滋磁
by Echidna @ 2021-09-07 13:47:10
@[钓鱼王子](/user/335422) lmpp让我做过用贪心的方法做过，纯贪心可证不可解，但是也许用玄学贪心能过，口胡的没做。准确来说斜率优化就是带贪心的dp。
by 0htoAi @ 2021-09-09 15:23:11
@[hanhan_zz](/user/335366) 但是他说这是贪心，然后给一个完全不知道定义的二维状态，然后做了 $14$ 遍，总不是两个字"贪心"就能解释了的吧/qd
by 钓鱼王子 @ 2021-09-09 16:41:51
并且这道题完全不是一个纯斜率优化DP，还有很多其他部分，具体可以参照其他题解
by 钓鱼王子 @ 2021-09-09 16:43:01
@[钓鱼王子](/user/335422) 我刚刚看了看那个题解，的确与贪心没有关系。他说的贪心策略是对的，但是那个是个人都能想出来，代码就是斜率优化。
所以我猜他当时应该是抄袭别人的代码做出来的，让后自己研究了一下没怎么研究透就单纯地以为是贪心，然后为了水咕值发了一个伞兵题解。
by 0htoAi @ 2021-09-09 16:54:52
@[hanhan_zz](/user/335366) 我想表达的其实就是这个意思/bx
by 钓鱼王子 @ 2021-09-10 11:49:33
@[小粉兔](/user/10703) 请您撤下这篇题解吧，为了挽救更多 Oier 的时间及精力
by ducati @ 2022-05-25 21:20:44
@[钓鱼王子](/user/335422) @[0htoAi](/user/335366) @[ducati](/user/87064) 哪个题解啊？
by 小粉兔 @ 2022-05-25 22:04:45