求洛谷同题
  • 板块灌水区
  • 楼主abc1234shi
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/30 11:51
  • 上次更新2024/8/30 15:01:57
查看原帖
求洛谷同题
941501
abc1234shi楼主2024/8/30 11:51

题:现在小明面前摆放了 m 道美味的菜肴,第 i 道菜肴都有一个美味值 a i ​ ,小明非常的饿,他希望吃到最多的菜肴。

现在小明有一种选择的菜肴享用的操作方式,每一次操作方式是这样的:选择一个整数 i 使得 1≤i≤m−1 且 a i ​

 =a i+1 ​ ,吃掉第 i+1 道菜(吃掉之后这道菜肴就会消失,并且后边的菜肴会整体前移,也就是说原本第 p+1 道菜现在会变成第 p 道菜)并把 a i ​ 的值设成任意整数。所以每一次操作小明都会吃掉一道菜。

请问小明最多能吃掉多少道菜。

我记得洛谷有这题的,忘记了

2024/8/30 11:51
加载中...