icewall

2019CCPC秦皇岛赛区(重现赛)- I

只谈情不闲聊 提交于 2021-02-11 16:34:45
链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=872 题意: 在 dota2 中有一个叫做祈求者(Invoker)的英雄,在游戏中他有三个基础技能:冰(Quas),雷(Wex),火(Exort),每施展一个技能就可以获得相应属性的一个法球(element)。 但是祈求者同时最多只能有三个法球,即如果他在有三个法球的状态下又使用了某个法球技能,那么他会获得该法球,并失去之前三个法球中最先获得的一个。 不难得出,祈求者身上的三个法球的 无顺序 组合有 10 种,每一种都对应着一个组合技能: 急速冷却(Cold Snap),无序组合 QQQ,用 Y 表示 幽灵漫步(Ghost Walk),无序组合 QQW,用 V 表示 寒冰之墙(Ice Wall),无序组合 QQE,用 G 表示 电磁脉冲(EMP),无序组合 WWW,用 C 表示 强袭飓风(Tornado),无序组合 QWW,用 X 表示 灵动迅捷(Alacrity),无序组合 WWE,用 Z 表示 阳炎冲击(Sun Strike),无序组合 EEE,用 T 表示 熔炉精灵(Forge Spirit),无序组合 QEE,用 F 表示 混沌陨石(Chaos Meteor),无序组合 WEE,用 D 表示 超震声波(Deafening