2018年4月22日
hdu6024 Building Shops(区间dp)
摘要： https://cn.vjudge.net/problem/HDU-6024 分开考虑某一点种与不种，最后取二者的最小值。 dp[i][1] = min(dp[i-1][0], dp[i-1][1])+c[i]; dp[i][0]则是j从i-1~1递减，判断当j种是，i的最小值，然后取总的最小。 注 阅读全文
posted @ 2018-04-22 11:15 Surprisez 阅读(127) 评论(0) 推荐(0) 编辑