2018年8月12日
bzoj3156 防御准备
摘要： 题意 传送门 题解 设 $f[i]$ 表示在第 $i$ 个点建一个塔，$1$ 到 $i$ 都完成的最小代价。 我们可以得到： $$f[i]=\min_{j=1}^{i-1}\left(f[j]+a_i+\sum_{k=j+1}^{i-1}\left(i-k\right)\right)$$ 由于 $i 阅读全文
posted @ 2018-08-12 19:12 MCH__ds 阅读(173) 评论(0) 推荐(0) 编辑