2018年1月8日
【BZOJ】1492: [NOI2007]货币兑换Cash
摘要： 【题意】初始资金s，有两种金券A和B，第i天，买入时将投入的资金购买比例为rate[i]的两种股票，卖出时将持有的一定比例的两种股票卖出，第i天股票价格为A[i],B[i]，求最大获利。n<=100000。 【算法】动态规划+斜率优化（CDQ分治） 【题解】为了最大获利，每次交易一定是全部买进和全部 阅读全文
posted @ 2018-01-08 14:59 ONION_CYC 阅读(280) 评论(0) 推荐(0) 编辑