2019年2月18日
[NOI2007]货币兑换
摘要： "题目" 先来画一画柿子 设$dp_i$表示你第$i$天之后最多剩下多少钱 考虑一下对于$i$的转移，我们肯定要在之前枚举一天$j$这一天把所有的东西买进来，之后在$i$天卖掉 设那天买进$A$的量为$d_a$，买进$B$的量为$d_b$ 我们可以得到这样的方程 $$d_ap_a+d_bp_b=dp 阅读全文
posted @ 2019-02-18 15:35 asuldb 阅读(166) 评论(0) 推荐(0)