2018年1月7日
NOI 2007 货币兑换Cash （bzoj 1492） - 斜率优化 - 动态规划 - CDQ分治
摘要： Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 阅读全文
posted @ 2018-01-07 13:26 阿波罗2003 阅读(273) 评论(0) 推荐(0) 编辑