2017年10月8日
bzoj[1835][ZJOI2010]base 基地选址
摘要： bzoj[1835][ZJOI2010]base 基地选址 标签： 线段树 DP "题目链接" 题解 这个暴力DP的话应该很容易看出来。 dp[i][j]表示造了i个通讯站，并且j是第i个的最小费用。 $$ dp[i][j]=min\{dp[i 1][k]+cost(k,j)\}+c[j] $$ 这 阅读全文
posted @ 2017-10-08 22:25 Deadecho 阅读(138) 评论(0) 推荐(0)