![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
zzzzzfy
这个作者很懒,什么都没留下…
展开
-
bzoj 1911 特别行动队 APIO2010
dp[i]=a*(sum[i]-sum[j])+b*(sum[i]-sum[j])+c.. x->sum[j] y->dp[j]+a*sum[j]*sum[j] 维护上凸壳即可//记得开long long #include #include #include #include using namespace std; //by zfy =.= typedef long long LL; co原创 2016-04-09 16:46:14 · 464 阅读 · 0 评论 -
UOJ round13 T2Ernd
%popoqqq 两个转移f[i]=f[j]+1 j->i f[i]=f[j]+(i-j+1)*(i-j+1) 第一个将原坐标系(ai,bi)转成(bi-ai,ai+bi) 然后发现按照二维偏序转移 可以用不等式证明?相对顺序不变 然后第二种用斜率优化 #include #include #include #include #define LL long long using nam原创 2016-04-11 16:46:09 · 420 阅读 · 0 评论