建议评蓝
查看原帖
建议评蓝
1510234
Z_L_H楼主2025/1/20 16:24

这反悔处理得太恶心了,一般人做这道题应该会经历这几个步骤

  • ll 给结构体排序排序
  • 纠结于反悔策略,如果先统计就会不符合题意,后统计又不知道怎么舍弃
  • 反悔没调出来,发现可以按照参加完这场比赛后可以有的最大等级来排序,即按照x+lx + l排序
  • AC

其中第三步属实难想,跳出了常规思维,证明也不简单(虽然这不是重点),但这个策略的思维难度都有蓝了,再加上证明,就是一道准蓝题,不过还没有达到紫的难度

2025/1/20 16:24
加载中...