CK1513710764的博客

AcWing 288. 休息时间(两次DP + 滚动数组优化) //F[i, j, 0&1]表示当前i个时间段时,一共选了j个,并且当前的选(1)或者不选(0)时获得的恢复值的最大值 //F[i, j, 1] = max(F[i - 1, j - 1, 1] + U[i], F[i - 1][j - 1][0]) //F[i, j, 0] = max(F[i - 1, j, 1], F[i - 1, j, 0]) //直接存储可能会爆空间,所以我们采用滚动数组优化 #include ..

这道题使用区间