辗转山河弋流歌

写得蛮认真的

x递减的斜率优化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

BZ斜率优化裸题

呃，老规矩，方程、转化神马的都在代码注释里面。 不会斜率优化的移步这篇：http://blog.csdn.net/vmurder/article/details/41648159 没事闲的想看点经验的来“前一篇”http://blog.csdn.net/vmurder/article/details/41682901 #include #includ

我又水了一题~~~

老规矩，方程什么都在注释里面。 呃，其实写斜率优化不妨像我这么写，先把会TLE的裸dp交一遍，T了以后就把方程去掉(long long)这种类型转化神马的粘到注释里面，然后j放一边，i放一边，都有的放到i的一边，然后列出yxkb，然后最大上凸，最小下凹，简单分析，不对再改，然后来俩点判断判断叉积神马的，然后一遍ac。 嘲讽一下：某同学POJ一道题调了一天至今还没过。。代码风格啊