感觉 $10^6$ 过 $O((m+n)\log n)$ 有点悬？
~~场外选手口胡中~~
by Terraria @ 2021-04-10 18:38:31
@[黄耀风](/user/289275) 先问一下，我这个做法正确性可以证明吗？
by yzy1 @ 2021-04-10 18:40:04
@[yzy1](/user/207996) 最近做 $CSP$ 的题做得感觉哪道都是动规或者满足单调性（我认真看一眼题目先（
by Terraria @ 2021-04-10 18:43:25
附：最后一个式子打的有点麻烦了，它其实就是：
$$\begin{aligned}\min\limits_{i=0}^m&\{F(i,P_{i+1+n-m})\}\end{aligned}$$
by yzy1 @ 2021-04-10 18:44:38
@[黄耀风](/user/289275) 有O2的，我B卷T1极限数据1.2s，开O2应该能过。他这个代码也是同理。
by BrotherCall @ 2021-04-10 18:59:14
@[yzy1](/user/207996) 不清楚，我们同年级写的都是贪心。就我一个人以为这题是DP，然后推了好长时间方程没推出来，最后改做40分的模拟退火了。
by BrotherCall @ 2021-04-10 19:00:25
我觉得是贪心（？）
by Terraria @ 2021-04-10 19:02:11