2020年9月15日
Fence POJ1821
摘要： \(dp[i][j]\) 表示前i个工人，其中第i个工人往他所占位置的右边涂了j格的最高工钱 \(dp[i][j] = max(dp[p][q] + min(s[i] - s[p] - q , L[i] - j) * p[i] + p[i] * j)\) 分开考虑： 1、先考虑一定能够涂满的方式 \ 阅读全文
posted @ 2020-09-15 22:23 Reanap 阅读(63) 评论(0) 推荐(0) 编辑