其他分享
首页 > 其他分享> > 题解 CF1495E Qingshan and Daniel

题解 CF1495E Qingshan and Daniel

作者:互联网

3200!

注意到输掉的那个队一定把所有牌都出掉了,所以我们只要考虑赢的队的每个人出了几张牌。

游戏的形式是轮流出牌,我们能不能把它改成好一点的形式?考虑输掉的队伍里任意一个人出了一张牌,那么需要他后面一个另一队的人来响应。所以不管以什么顺序考虑,输队的每张牌,都对应着接下来赢队出的牌。

于是我们发现可以改变打牌顺序。(这里指输的队打完后,往后找第一个另一队的人打牌)

于是我们只要从第一个需要打牌的输队的人开始模拟就行了。用一个计数器 \(cnt\) 表示赢队当前需要响应几张牌。每次往后找,如果是输队的,就把 \(cnt\) 加上他的牌;否则就尽量减去。

这样做一次可能没有做完,因为是环。所以要做两次就可以了。

可能需要注意一些特判和细节。

Submission

标签:cnt,输队,题解,Qingshan,输掉,人出,打牌,CF1495E,赢队
来源: https://www.cnblogs.com/irty/p/15536046.html