站外题求助
  • 板块学术版
  • 楼主HeCao
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/3/6 20:49
  • 上次更新2023/10/23 22:50:08
查看原帖
站外题求助
868445
HeCao楼主2023/3/6 20:49

题目大意是这样的,一共有n天还有一个参数t,然后每天都有输入钱A(可以是负数)然后你可以选择攒起来也可以兑换成钱B,如果卖出去,你获得的钱B数为当前你攒的钱A的数量乘上天数再减去这个参数t,问你n天后你最多能拿到几块钱。

如果你觉得是简单 dp,你说的对,但是这题的限制是n<=34567,时间限制400ms,我还真试了打 dp,除了几个范围较小的其他全炸了

2023/3/6 20:49
加载中...