摘要: 呼~今天去學(xué)校啦！早上7點(diǎn)起床寫題，挑了個(gè)簡單題寫 ^_^
這個(gè)是IOI95的DP題。用一個(gè)b位的6進(jìn)制數(shù)i表示狀態(tài)。這個(gè)6進(jìn)制數(shù)的每一位分別表示相應(yīng)物品的數(shù)量。f[i]表示狀態(tài)i下的最小花費(fèi)。同樣也可以用6進(jìn)制數(shù)j表示優(yōu)惠。那么，f[i]就能轉(zhuǎn)移到f[i - j]，如果優(yōu)惠j可用的話。代價(jià)是使用優(yōu)惠j時(shí)減少的花費(fèi)。最后的答案就是min(f[i])，0 <= i <= start（start是初始狀態(tài)）。
閱讀全文