zhangxyhp

摘要： A. [USACO13NOV] No Change G 設 \(dp[S]\) 表示取的硬幣狀態為 \(S\) 時最多買多少東西。給 \(n\) 個物品做前綴和，轉移二分即可。時間復雜度 \(O(2^kk\log n)\)。 Code #include<bits/stdc++.h> #define 閱讀全文