bzoj3156: 防御准备

in 代码 read (47)

$$S_i = \sum_{j=1}^{n-i+1}j$$$$dp_i = min(dp_j + S_{j+1} - S_{i+1} - (i-j)\times(n-i+1)+a_i)\ \ j\in [1,i-1]$$$$dp_i = min(dp_j + S_{j+1}...

继续阅读

bzoj3437: 小P的牧场

in 代码 read (46)

题目大意:一行有 $n$ 个牧场,每个牧场建造控制站要 $a_i$ 的代价,若没有建控制站,则需要 $b_i\times 往右到最近的控制站的距离$ 的代价,问最小总代价。解题思路:我们设两个 $b_i$ 前缀和,方便计算一段牧场到某一控制站的代价:$$S_i = \sum...

继续阅读
  • 第1 页/共1页

核糖核酸

再见,OI,我爱你,OI