【NOI2007】货币兑换

今天听了crazy和samjia的NOI杂（砸）题选讲，感受本身萌萌哒~ 因而就来怡情地写了这道题。web Description 额(⊙o⊙)…，这个很差说啊。（语文很差很差裱我） 仍是贴图吧。 n<=10^5svg Solution 咳咳，但愿你们都看懂题了。 一个很明显的贪心思路就是，咱们天天要不全买，要不全卖。 由于一有利益咱们就去占，一有亏损咱们就不碰。 那么咱们能够有dp方程：函数 F

>>阅读原文<<