BZOJ 1563 [NOI2009] 诗人小 G

发布于 2018-06-21

题目链接 题意:见原题面。 先写 DP:\(f_i=min(f_j+cal(i,j)\) 这里 cal 不拆开写了... 前缀和减一下减 L 再 P 次幂。 考虑到这个 DP 方程具有严格决...


BZOJ 2216 [Poi2011]Lightning Conductor

发布于 2018-06-19

题目链接 题意:已知一个长度为 n 的序列 a。对于每个 1<=i<=n,找到最小的非负整数 p 满足 对于任意的 j, aj < = ai + p - sqrt(abs(i-j)) 已...