2019年1月13日
BZOJ 1835 [ZJOI2010]基站选址 (线段树优化DP)
摘要： 题目大意：略 洛谷题面传送门 BZOJ题面传送门 注意题目的描述，是村庄在一个范围内去覆盖基站，而不是基站覆盖村庄，别理解错了 定义$f[i][k]$表示只考虑前i个村庄，一共建了$k$个基站，最后一个基站建在了i处，最小的总花费 $f[i][k]=min(f[j][k]+calc(j,i))\;c 阅读全文
posted @ 2019-01-13 15:42 guapisolo 阅读(190) 评论(0) 推荐(0) 编辑