题目有误
  • 板块P2426 删数
  • 楼主CQ_Alice
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/3 17:07
  • 上次更新2023/11/2 16:05:54
查看原帖
题目有误
816310
CQ_Alice楼主2023/10/3 17:07

题目中定义的删数是连续处于左右两边的一段 , 删除 ii ~ kk 这一段的价值是 (k−i+1)∗abs(ai−ak)( k - i + 1 ) * abs( a_i - a_k ) 那么如果说只删除一个数的话,应该是i=ki = k 的情况,此时发现 abs(ai−ak)abs(a_i - a_k) 应该等于 00 才对 , 价值也为 00 , 但是题目样例解释中写到

第二次操作是在剩下的三个数 (21,133,118) 中去掉最后一个数118,操作价值为 118

显然这是不符合题意的 , 删除最后一个数是进行 33 ~ 33 的删除操作, 价值应该是 (3−3+1)∗abs(118−118)=0(3 - 3 + 1 ) * abs( 118 - 118 ) = 0

麻烦大家帮我艾特一下管理员

2023/10/3 17:07
加载中...