zhangxyhp

摘要： A. The Bakery 設 \(dp_{i,j}\) 表示 \(i\) 為第 \(j\) 段的中點的最大價值，容易寫出轉移式：\(dp_{i,j}=\max_{k=0}^{i-1}\{dp_{k,j-1}+cost[k+1,i]\}\)。看到 \(\max\) 可以考慮線段樹優化 DP，因此我們 閱讀全文

摘要： A B C D Sum Rank 100 20 20 10 150 5/21 A. zzy 的金牌 設 \(f_{i,j,k}\) 表示考慮了前 \(i\) 個盒子，總共放了 \(j\) 塊金牌，其中在第 \(i\) 個盒子放了 \(k\) 塊金牌的方案數?？紤]怎樣保證可重集數量的不重不漏，限定最后 閱讀全文