對\(n\)個物品有價值\(w_i\)，將它們分成\(k\)組，每組的代價是組內元素個數×組內元素價值總和，每種分組的代價是每一組代價的總和。求出所有分組情況的代價總和。
nim遊戲中，先手必勝，當且僅當各堆石子數目異或之和不為0.
省選模擬42
首先可以猜出來每種鈔票的貢獻是獨立的，所以只要對於每種鈔票算出來貢獻最後合併就行了。直接做複雜度會死掉。考慮對於每種鈔票，張數隨貢獻的差分陣列顯然是單調的，所以可以用堆動態維護當前的最優解。發現最多隻會用到 n 種狀態，所以動態的計算這些狀態，而不必全部預處理出來。我的做法是，求出來至少有k條邊與原...
Day42 socket程式設計
1.socket程式設計的概念 2.socket 類詳解 3.tcp伺服器端 實現import socket from pprint import pprint 建立tcp連線 socket instance socket.socket socket.af inet,socket.sock stre...
省選模擬42 題解
容易發現每種假鈔的期望貢獻是獨立的。對於每種假鈔，做乙個 n 2 的 dp 求出來選擇 i 張假鈔的貢獻。然後對這個貢獻做乙個揹包就完事了。考慮乙個東西，就是對於每種假鈔，只能選擇乙個數目加入揹包的貢獻中。所以可以考慮對於每種假鈔一張張加入貢獻。然後發現發現隨著某種假鈔的數量增加，期望增加量是不斷減...