说明/提示 有误,申请修改
查看原帖
说明/提示 有误,申请修改
1039406
mayike楼主2024/8/12 18:48

rt,应为:

Note

Explanation of the first query:

After making first x=3x = 3 and last y=1y = 1 elements impossible to remove, aa becomes [×,×,×,9,5,4,6,5,7,8,3,11,×][\times, \times, \times, 9, 5, 4, 6, 5, 7, 8, 3, 11, \times] (we represent 1414 as ×\times for clarity).

Here is a strategy that removes 55 elements (the element removed is colored in red):

  • [×,×,×,9,5,4,6,5,7,8,3,11,×][\times, \times, \times, 9, \textcolor{red}{5}, 4, 6, 5, 7, 8, 3, 11, \times]
  • [×,×,×,9,4,6,5,7,8,3,11,×][\times, \times, \times, 9, 4, 6, 5, 7, 8, 3, \textcolor{red}{11}, \times]
  • [×,×,×,9,4,6,5,7,8,3,×][\times, \times, \times, 9, 4, \textcolor{red}{6}, 5, 7, 8, 3, \times]
  • [×,×,×,9,4,5,7,8,3,×][\times, \times, \times, 9, 4, 5, 7, \textcolor{red}{8}, 3, \times]
  • [×,×,×,9,4,5,7,3,×][\times, \times, \times, 9, 4, 5, \textcolor{red}{7}, 3, \times]
  • [×,×,×,9,4,5,3,×][\times, \times, \times, 9, 4, 5, 3, \times] (final state)

It is impossible to remove more than 55 elements, hence the weight is 55.

2024/8/12 18:48
加载中...