AcWing 第86场




严重怀疑打的时候脑子和手被冻僵了
A 健身
签到
B 安全区域
数学(或许吧)
赛时脑子也不知道是冻僵了还是咋的,非要写个模拟去算每次还剩下几行几列去减,然后有一些特殊情况没考虑到又花了大半时间去调试,还4 WA, 直接麻了。
菜是原罪,以上全是废话。
AC代码
C 删除序列
递推
赛时写到这题还剩下15分钟,(脑子抽了上题非要写模拟),读题的时候看错题(第二步看成了一次只删一个)还想着直接暴力,然后交上去WA,然后比赛结束。
赛后趣闻:

当前的最大值肯定来源于前面第一个或者前面第二个。
最后一组数据,选了 1之后, 2 全部删除,这个时候就要判断 3 是选 1大还是选 2大。
AC代码
