仅限于这道题
其实观察各种数据可以知道,对于dp[i]的最优转移对应的j应该是单调递增的
dp[i]
j
也就是假如 dp[i] 最优是由 dp[j0] 转移过来的,那么 dp[i+1] 的最优转移 j1 一定满足 j1≥j0j1 \ge j0j1≥j0
dp[j0]
dp[i+1]
j1
所以……考虑数据比较水,我们从上一次的 j 开始,向后枚举 ≥35\ge 35≥35 个点,就可以得到答案了……
!!这一定是能被卡的 又一个骗分小技巧
!!这一定是能被卡的
又一个骗分小技巧