@[wmq2006](/user/330026) 这题不是简单贪心吗？
by liqingyang @ 2020-07-13 11:48:28
@[liqingyang](/user/272088) 太好了太好了您帮我看看行吗谢谢谢谢
by wmq2006 @ 2020-07-13 11:52:02
@[liqingyang](/user/272088) 不是贪心是DP 引水入城里的DP部分，现在需要二分或线性优化
by wmq2006 @ 2020-07-13 11:52:32
@[liqingyang](/user/272088) 就地三篇题解里的二分优化我没看懂 因为如果按照我的状态设置的话只能二分
by wmq2006 @ 2020-07-13 11:53:04
@[wmq2006](/user/330026) 啊啊啊啊啊啊啊啊？我写写试试，应该不卡常吧？
by liqingyang @ 2020-07-13 11:53:41
@[liqingyang](/user/272088) 不卡不卡 这个题说实话数据水的很 我N^2的算法都是91
by wmq2006 @ 2020-07-13 11:54:11
@[liqingyang](/user/272088) 就是N^2的算法不难想 关键是优化
by wmq2006 @ 2020-07-13 11:54:37
@[wmq2006](/user/330026) 这道题不是二分$O(n \log n)$吗？我写一下鉴定对不对qwq
by liqingyang @ 2020-07-13 11:58:51
这道题难道不是$ O(值域) $的简单dp吗？
by Prean @ 2020-07-13 11:59:38
~~看来我还是菜，大佬有更好的方法/kk~~
by liqingyang @ 2020-07-13 12:00:17