【NOI2007】貨幣兌換

今天聽了crazy和samjia的NOI雜（砸）題選講，感受本身萌萌噠~ 因而就來怡情地寫了這道題。web Description 額(⊙o⊙)…，這個很差說啊。（語文很差很差裱我） 仍是貼圖吧。 n<=10^5svg Solution 咳咳，但願你們都看懂題了。 一個很明顯的貪心思路就是，咱們天天要不全買，要不全賣。 由於一有利益咱們就去佔，一有虧損咱們就不碰。 那麼咱們能夠有dp方程：函數 F

>>阅读原文<<