bzoj3156: 防御准备

in 代码 read (77)

$$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 (53)

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

继续阅读

HDU 3652-B number

in 代码 read (82)

题目大意给定一个正整数$n(n<=10^9)$,求在$[1,n]$中有多少个数,记在组成上包含字串"$13$",又能被$13$整除。解题思路这是一道经典的数位DP,但是难点和细节是颇多的。首先,被$13$整除,这个条件如何满足?递推时怎么去转移状态呢?有这么个取模的性...

继续阅读

BZOJ1003: [ZJOI2006]物流运输

in 代码 read (31)

题目大意给你一张无向图,某些时刻某些点以及其所连的边被删除,请你求出一组最短路,使得总长度+改动费用最小。解题思路一直在想用最短路上的dp。然后发现要状压,然而我并不会状压,后来又发现转移代价已经可以上天了。然后终于明白,这实际上是一种类似与石子合并的dp。你可以枚举在哪一...

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

核糖核酸

再见,OI,我爱你,OI