BZOJ3156 防御准备题解

原题令 \(S_{i} =\sum\limits_{j=1}^{i}j\) , \(f_{i}\) 为处理到第 \(i\) 个位置放置守卫塔的最小花费。观察题意，容易得到在\((1 \le j \le i-1)\) 时，有 \(f_{i}= min\left \{ f_{j}+\sum\limi