2019年10月8日
【BZOJ】P2448 挖油
摘要： 区间dp+决策单调性 "题目链接" part1.朴素dp 记$dp[l][r]$表示l到r这个区间最坏情况下的最小花费。 那么考虑在$[l,r]$中任选一个点k挖，此时有两种情况： 1.k点有油，那么后续代价就是$dp[k+1][r]$ 2.k点没有油，那么后续代价就是$dp[l][k 1]$ 显然 阅读全文
posted @ 2019-10-08 16:36 TieT 阅读(167) 评论(0) 推荐(0) 编辑