一种WA的区间DP写法但不知道哪里错了

P1220 关路灯

@[ChungZH](/user/93259) 感觉你这写的有点像贪心……? 就是,有可能最优解是当前时间少但是当前 i~j 耗电多然后被你 `if (dp[i+1][j][1]+ja[i]*(t[i+1][j][1]+p[j]-p[i]) < dp[i][j][0])` 的贪心被搞掉了,然后最后求不出来最优解 qwq
by y_kx_b @ 2023-03-02 09:43:11


@[y_kx_b](/user/592895) %%%
by Zirnc @ 2023-03-03 07:40:46


qwq
by y_kx_b @ 2023-03-03 07:49:23


|