2021年7月1日
题解 P4027 [NOI2007] 货币兑换
摘要： view in Push_Y's blog 思路 贪心 首先很容易贪心的想到，最优的情况肯定是“买的时候把钱花完、卖的时候把券卖完”。 推柿子 记第 \(i\) 天结束时最大的钱数为 \(f_i\)。 考虑通过输入给出的每组 \(A_i,B_i,R_i\)，计算出第 \(i\) 天结束时所能买到的两 阅读全文
posted @ 2021-07-01 14:42 Push_Y 阅读(50) 评论(0) 推荐(0) 编辑