假紫題，
主要難度在證明權值數<=3，
但我不會證，有沒有哪位大佬來教一教我，
剩下的就很簡單了，x的每個權值，由兒子中不等於此權值的轉移過來，取最小值。
#includeusing namespace std;
const int n=1e4+6;
int n,t1,t2,cnt=0,head[n],f[n][4],minx;
struct edgee[n<<1];
inline void add(int u,int v)
inline int read()
while(ch>='0'&&ch<='9') t=(t<<3)+(t<<1)+(ch-48),ch=getchar();
return f*t;
}void dfs(int x,int fa)
}} int main()
大賣場購物車（題解）
央視有乙個大型娛樂節目 購物街，舞台上模擬超市大賣場，有很多貨物，每個嘉賓分配乙個購物車，可以盡情地裝滿購物車，購物車中裝的貨物價值最高者取勝。假設有 n 個 物品和 1 個購物車，每個物品 i 對應價值為 vi，重量 wi，購物車的容量為 w 你也可以將重 量設定為體積 每個物品只有 1 件，要麼...
P5017 擺渡車 題解
p5017 擺渡車 這道題的做法很多，我考慮用斜率優化的方法來做 先定義 f i 表示運走 i 時間之前的人，並且必須在 i 這個時間發車的最小代價 很顯然 f i min f j sum i i t k 我們考慮用乙個類似字首和的東西預處理出 sum i i t k 用 g i 記錄 i 時間前有...
題解 Luogu P1011 車站
火車從始發站 稱為第1站 開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上 下車，但上 下車的人數相同，因此在第2站開出時 即在到達第3站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定規律 上車的人數都是前兩站上車人數之和，而下車人數等於上一站上車人數，一直到終...