搜索关键字：bzoj1911，搜索到21个结果！码迷,mamicode.com！

【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...

分类：Windows程序时间：2014-12-01 17:45:57 阅读次数：1007

共21条上一页 1 2 3

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)