题解 CF1495E Qingshan and Daniel
作者:互联网
3200!
注意到输掉的那个队一定把所有牌都出掉了,所以我们只要考虑赢的队的每个人出了几张牌。
游戏的形式是轮流出牌,我们能不能把它改成好一点的形式?考虑输掉的队伍里任意一个人出了一张牌,那么需要他后面一个另一队的人来响应。所以不管以什么顺序考虑,输队的每张牌,都对应着接下来赢队出的牌。
于是我们发现可以改变打牌顺序。(这里指输的队打完后,往后找第一个另一队的人打牌)
于是我们只要从第一个需要打牌的输队的人开始模拟就行了。用一个计数器 \(cnt\) 表示赢队当前需要响应几张牌。每次往后找,如果是输队的,就把 \(cnt\) 加上他的牌;否则就尽量减去。
这样做一次可能没有做完,因为是环。所以要做两次就可以了。
可能需要注意一些特判和细节。
标签:cnt,输队,题解,Qingshan,输掉,人出,打牌,CF1495E,赢队 来源: https://www.cnblogs.com/irty/p/15536046.html