Division into Two
一道 DP 好题。
题解代码最后一个 if 语句：由于到下一轮循环才用到，所以等价于 i 的时候知道了 s[i-1]-s[i-2]<b 推出只能取到 i-2（因为以 i-2 转移，那么 i-1 还是可以到的，因为 [i-1,i-1] 区间内只有一个数，一定满足要求） 的一整段
AT_agc009_c
发布时间 2023-06-01 15:59:05作者: wscqwq
一道 DP 好题。
题解代码最后一个 if 语句：由于到下一轮循环才用到，所以等价于 i 的时候知道了 s[i-1]-s[i-2]<b 推出只能取到 i-2（因为以 i-2 转移，那么 i-1 还是可以到的，因为 [i-1,i-1] 区间内只有一个数，一定满足要求） 的一整段