2018年全国多校算法寒假训练营练习比赛(第一场)B题
https://www.nowcoder.com/acm/contest/67/B
模拟水题的操作基本都是使用函数进行的,但这个模拟水题由于部分具有连带性质(即某一元素会对其他元素(可能是多个元素)产生影响,所以需要在主函数内对元素进行预处理)
下面是具体的预处理操作:
1、首先题目中的每张卡片的伤害与卡片的连锁数有关,所以需要用一个dp[1002]来存储每张卡片的连锁数,此时为正方向进行的一次for遍历,用来存储 与函数处理有关的变量
2、然后题目中的卡片的作用发挥顺序是从后进行的,有些卡片会使前面的卡片无效,这时就需要反方向进行的一次for遍历,将失效卡片跳过函数操作