请求撤下题解
查看原帖
请求撤下题解
175829
cnyzz楼主2021/9/2 16:55

本题的四篇题解,共有两篇没给证明。

本题的 dp 方程是 fi=max{j+sj+1i}f_i=\max\{j+\lceil\frac{s_{j+1}}{i}\rceil\},是一个相当难证明正确的 dp 式子,我并不觉得这个式子十分显然。

这篇题解这篇题解没有提及任何的正确性证明

同时前一篇题解的样例解释有误,后一篇题解只写了斜率优化的过程。

所以,请求撤下这两篇题解。

2021/9/2 16:55
加载中...