区间dp终于结束。明天开始数位dp。今天有两题都是时间线对结果。例如:送外卖那个。我们在s[L, R]的往L送外卖时,那么[1, L]和[R+1, n]的客户的愤怒值,都会加上(送L时间)* 愤怒值的和 。我们应该在dp[L][R]加上。这样就不用考虑再dp一维时间了。那个出栈也是一样,我们能考虑到没有这个区间没有出栈的元素个数,那么这个对子区间的影响要消除。这样子区间才能具有无后效性。
航 7.3