题:现在小明面前摆放了 m 道美味的菜肴,第 i 道菜肴都有一个美味值 a
i
,小明非常的饿,他希望吃到最多的菜肴。
现在小明有一种选择的菜肴享用的操作方式,每一次操作方式是这样的:选择一个整数 i 使得 1≤i≤m−1 且 a
i
=a
i+1
,吃掉第 i+1 道菜(吃掉之后这道菜肴就会消失,并且后边的菜肴会整体前移,也就是说原本第 p+1 道菜现在会变成第 p 道菜)并把 a
i
的值设成任意整数。所以每一次操作小明都会吃掉一道菜。
请问小明最多能吃掉多少道菜。
我记得洛谷有这题的,忘记了