终于开始重新找到我的账号开始写博客了!!!以后得坚持写。。。。
随便来几组数据测试:
5
5 1 2
11110
5 1 2
11111
5 1 2
00000
5 2 2
00101
5 4 2
11000
输出
8
10
0
2
4
题意:一个长度为 N 的 01 字符串( 1 代表赢,0 代表输),有 K 个抵消卡(可以抵消
输),可以循环 M 次,问最高净胜记录是多少。
答案分情况讨论:
1. 循环一次净胜是正值,答案就是最后一次的过程取最大值
2. 循环一次净胜是负值,答案就是第一次的过程最大值
他说的是赛季过程中,比如11000 一张卡,如果一个赛季打完就是0,但是求过程中的时候最大(不能打完了算),就是11的时候了,所以最高净胜是2,可能是这个意思,因为题目是说在过程中,并不是所有赛季比完后,这是一个大坑!!!!所以下一个赛季肯定跟上一个赛季的排位有关,所以才会出现最大值的问题!!
理解清楚了,代码就不难写了,哎,明天继续来第二场把!!,Fighting!