第3题-玩游戏 - Problem Detail - CodeFun2000

ID: 1002

Type: Default

1000ms

256MiB

Difficulty: 8

Uploaded By:

Tags>

美团

小乖和小坏在玩一个游戏，游戏中有一个长度为 $n$ 的数组 $a_1,a_2,...,a_n$ 和一个固定的整数 $k$ 。游戏规则如下，双方都会执行最优策略:

第一步,小乖选择一个非空的区间 $[l, r]$ ，将这个区间中的所有数字都乘上 $k$ 。

第二步, 小坏选择一个非空的区间 $[l, r]$ , 将这个区间中的所有数字都乘上 $k$ 。