2020年9月6日
P3035 [USACO11DEC]Umbrellas for Cows S(DP)
摘要： Solution 很容易看出本题是用dp解的，所以我们设 \(f[i]\) 表示前 \(i\) 个覆盖所需的最小价值。 易得： \(f[i]=\min(f[i],f[j-1]+cost[a[i]-a[j]+1])\) 其中 \(a[i]\) 为第 \(i\) 个点的位置， \(cost[i]\) 表 阅读全文
posted @ 2020-09-06 16:00 jasony_sam 阅读(105) 评论(0) 推荐(0) 编辑