最终得对抗自己

文章标签 » 动态规划

[考试题] A

一场没吃早饭然后爆零的考试题…第一题…

[BZOJ 2216][Poi2011] Lightning Conductor DP

已知一个长度为n的序列a1,a2,…,an。
对于每个1<=i<=n,求最小的非负整数p满足 对于任意的j,aj < = ai + p – sqrt(abs(i-j))

动态规划优化好题!

[HDU 3507]Print Article 斜率优化

给出数列C,常数W,
求:
$$ f(i)=min { f(j)+sum(j,i)^2+W } $$
$$ 其中:sum(i,j)=\sum_{k=i}^j C_i $$
的第N项。
N<=1e7

斜率优化入门。

关于本站

这是Hineven的博客!
主要保存蒟蒻的解题报告(笔记)
还有发布分享一些奇怪的东西

你可以通过上面的↑友情链接
访问Socialists的其他博客。

The Socialists!

我们的Site:socialists.studio
访问量:

AmazingCounters.com