dp多維狀態的優化

dp多維狀態的優化 面對一個多維dp問題，根據維度之間聯系的緊密程度，我們可以選擇 1.維度之間緊密相關，只能直接枚舉 2.維度之間完全無關，只是貢獻通過某種形式相加，可以割裂為兩個dp處理 ...

[HDU-6883] Coin Game(2020HDU多校第十場T7)

[HDU-6883] Coin Game(2020HDU多校第十場T7) 題目給出的模型看起來比較奇怪，但是簡單推理后，發現可以轉化為一個簡單的01背包問題 對於題目給定的權值\(a_i,b_i\ ...