2019年4月18日
BZOJ 3437: 小P的牧场
摘要： 传送门 显然考虑 $dp$，设 $f[i]$ 表示前 $i$ 个牧场都被控制的最小代价 那么枚举所有 $j<i$ ，$f[i]=f[j]+val[i][j]+A[i]$ $val[i][j]$ 表示控制站从 $i$ 一直控制到 $j+1$ 需要的代价 考虑怎么算这个东西，设 $S[i]=\sum _ 阅读全文
posted @ 2019-04-18 12:40 LLTYYC 阅读(184) 评论(0) 推荐(0) 编辑