2020年4月17日
luogu P4027 [NOI2007]货币兑换
摘要： "luogu" ws 这里设$f_i$为前$i$天内得到的最多钱数，转移就考虑在第$i$天把钱变成券,然后枚举$ i$的$j$,在第$j$天换成钱,这里要算出第$i$天换的B券数量,~~直接写~~转移$f_j=\max(f_{j 1},\max_{i \frac{a_j}{b_j}$,后面的线段斜率 阅读全文
posted @ 2020-04-17 21:04 ✡smy✡ 阅读(180) 评论(0) 推荐(0) 编辑