斜率优化
关注
分享
扫一扫
文章平均质量分 62
空灰冰魂
=NULL
展开
-
【BZOJ1010】【HNOI2008】玩具装箱toy 动规_斜率优化
写得蛮认真的原创 2014-10-31 20:54:27 · 1345 阅读 · 0 评论 -
【BZOJ1597】【Usaco2008 Mar】土地购买 斜率优化DP
x递减的斜率优化dp原创 2014-12-02 08:49:51 · 1354 阅读 · 0 评论 -
【BZOJ1911】【Apio2010】特别行动队，斜率优化DP裸题（斜率有单调性）
题解：首先裸dp方程为：F(x)=a*x*x+b*x+c; sum为前缀和f[i]=f[j]+F(sum[i]-sum[j]);然后拆开后把带j的放一边，带i的放一边，形成y=kx+b的形式，使y和x都含j不含i，k和b都含i不含j。得：f[j]+asum[j]*sum[j]-b*sum[j]=2*a*sum[i]*sum[j]+f[i]-a*sum[i]*sum原创 2014-12-01 15:37:04 · 1656 阅读 · 0 评论 -
【1096】【ZJOI2007】仓库建设 斜率优化DP
BZ斜率优化裸题原创 2014-12-02 10:02:32 · 1173 阅读 · 0 评论 -
【BZOJ3437】小P的牧场 斜率优化 动态规划
呃，老规矩，方程、转化神马的都在代码注释里面。不会斜率优化的移步这篇：http://blog.youkuaiyun.com/vmurder/article/details/41648159没事闲的想看点经验的来“前一篇”http://blog.youkuaiyun.com/vmurder/article/details/41682901#include #includ原创 2014-12-02 20:17:02 · 1561 阅读 · 0 评论 -
【POJ3709】K-Anonymous Sequence K佚名序列丶 斜率优化DP
我又水了一题~~~原创 2014-12-02 14:47:33 · 974 阅读 · 0 评论 -
【BZOJ3156】防御准备 斜率优化DP
老规矩，方程什么都在注释里面。呃，其实写斜率优化不妨像我这么写，先把会TLE的裸dp交一遍，T了以后就把方程去掉(long long)这种类型转化神马的粘到注释里面，然后j放一边，i放一边，都有的放到i的一边，然后列出yxkb，然后最大上凸，最小下凹，简单分析，不对再改，然后来俩点判断判断叉积神马的，然后一遍ac。嘲讽一下：某同学POJ一道题调了一天至今还没过。。代码风格啊原创 2014-12-02 20:11:16 · 1504 阅读 · 0 评论