银联比赛-A码队女友的王者之路

Posted 2022-04-29 dingchenyang

终于开始重新找到我的账号开始写博客了！！！以后得坚持写。。。。

 

 

 

 

 

 

 

随便来几组数据测试：

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!