2017年11月22日
cdq分治入门--BZOJ1492: [NOI2007]货币兑换Cash
摘要： n<=100000天，一开始有s块钱，每天股票A价格ai，B价格bi，每天可以做的事情：卖出股票；按A:B=RTi的比例买入股票。问最后的最大收益。股票可以为浮点数，答案保留三位。 用脚指头想想就知道是：某一天全部买进来，某一天全部卖出去，没有说买一半卖一半的。 那就可以dp了，f(i)表示前i天最 阅读全文
posted @ 2017-11-22 21:28 Blue233333 阅读(175) 评论(0) 推荐(0)