看到本題以後，分析了一下，發現是dp，然後看了下資料規模會超時。後來看了hzw的題解才發現是需要斜率優化的，方程是看懂了但是證明還是有點迷迷糊糊。最後，判斷函式是對著hzw的標程打的，剩下自己手擼掉了，程式並不長，但思想很秒。
#include
#include
#include
#include
using namespace std ;
int n,l,c;
int c[50010],q[50010];
long long sum[50010],f[50010];
void init ()
c=l+1;
}double pd(int j,int k)
int main ()
printf ("%lld\n",f[n]);
return
0;}
BZOJ1010 HNOI2008 玩具裝箱toy
先把程式放著，週末來更新 華麗的分割線 不想寫題解了。照著網上的題解推一邊即可 注意有的題解最後推倒出來明明是求上 下 凸包的形式，但配的圖卻是下 上 凸包的。不過斜率優化還不是搞的很懂。time limit 1 sec memory limit 162 mb submit 6661 solved ...
HNOI2002 bzoj1010 玩具裝箱
description p教授要去看奧運，但是他捨不下他的玩具，於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓 縮，其可以將任意物品變成一堆，再放到一種特殊的一維容器中。p教授有編號為1 n的n件玩具，第i件玩具經過 壓縮後變成一維長度為ci.為了方便整理，p教授要求在乙個一維容器中的玩具...
HNOI2008 BZOJ1010 玩具裝箱toy
time limit 1 sec memory limit 162 mb submit 11686 solved 4946 submit status discuss p教授要去看奧運，但是他捨不下他的玩具，於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓 縮，其可以將任意物品變成一堆，再放...