2020 CCPC-Wannafly Winter Camp Day6 Div.1&2——C.酒馆战棋【模拟】

本文链接：https://blog.youkuaiyun.com/Q_1849805767/article/details/104142592

本文介绍了2020年CCPC-Wannafly冬季训练营第六天的Div.1&2题目——C.酒馆战棋。该题目涉及一个策略模拟问题，玩家需对抗拥有无限属性的对手，通过分析随从的圣盾、剧毒和嘲讽属性来确定在所有可能情况下最多和最少能消灭的随从数量。文章提供了输入输出描述、样例及解题思路，并给出了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

题目描述

酒馆战棋是一个很有趣的游戏，这个游戏一共有两名玩家，每个玩家各自控制一定数量的随从，随从从左往右排列。
随从有两个基础属性：攻击力的血量，两个随从交战后会受到对方攻击力的伤害（失去对应的血量），当一个随从的血量降到 ${0}$ 或者以下时会死亡。
整个对战流程如下：你的随从从左往右依次进行攻击，每次攻击是随机选择一个可以攻击的对方随从进行攻击。而对方的随从全程不动。
由于对方开了外挂，所以他的随从的血量和攻击力都是无穷大，而你的随从的攻击力和血量都是 ${1}$ ，但是随从除了攻击力和血量以外可能还有一些其他的属性：
圣盾：圣盾可以抵挡一次伤害，抵挡伤害后圣盾会消失。
剧毒：拥有剧毒属性的随从攻击力视为无穷大（由于你的随从的攻击力都是 ${1}$ ，所以只有剧毒属性才能击杀对方的随从）。
嘲讽：当对方场上有带有嘲讽的随从时，你只能攻击有嘲讽的随从。
现在已知你的随从从左往右分别有哪些属性，以及对方各种属性的随从有几个（显然对方随从的顺序并不会影响战斗）。
因为每次攻击是随机选择的，所以出题人经常被系统给演了，所以他想知道在所有情况下最多能消灭几只随从，以及最少能消灭几只随从。