关于不用斜率优化也能过的玄学方法
查看原帖
关于不用斜率优化也能过的玄学方法
747541
Jeefy楼主2023/1/31 20:06

仅限于这道题

其实观察各种数据可以知道,对于dp[i]的最优转移对应的j应该是单调递增的

也就是假如 dp[i] 最优是由 dp[j0] 转移过来的,那么 dp[i+1] 的最优转移 j1 一定满足 j1j0j1 \ge j0

所以……考虑数据比较水,我们从上一次的 j 开始,向后枚举 35\ge 35 个点,就可以得到答案了……

!!这一定是能被卡的

又一个骗分小技巧

2023/1/31 20:06
加载中...