纪念品

线上OJ平台的具体访问链接为：http://ybt.ssoier.cn:8088/problem_show.php?pid=1984

题中关键句提炼

1、“纪念品的价格 指的是在特定日期内，购买 该纪念品所需消耗的金币数量 ，以及在相同日期内将其出售 所能获得的金币数量 ”：强调了对于相同种类的商品 ，在**同一日份内进行交易时，其买卖价格保持一致。无论交易次数如何变化，所涉及的总金币数额始终维持恒定。
2、“从所有可选的纪念品中任意挑选一种，当玩家持有的金币数量满足购买条件时 ，可依据当天的定价进行采购，需注意的是，对于某一特定纪念品，在同一天内允许进行多次重复购买”：这一规则表明该机制与完全背包问题存在相似性。

题目分析

1、通过分析数据范围可以发现，存在“对于 10% 的数据，T=1”这一情况。若仅有一天，则无论采取何种买卖策略，金币总数均保持不变。此时输入的金币数量 M 即为最终结果，可直接输出。（10分轻松获取~~）
2、同样地，从数据范围中可以看出，“对于 15% 的数据，T=2 , N≤100”。这意味着当 T = 2 时，操作仅限于第一天买入、第二天卖出，只进行一轮交易。而题目要求最终金币数量最大化，这种情况便转化为一个典型的完全背包问题 ，可以直