一道模拟水题的解题报告

 2018年全国多校算法寒假训练营练习比赛(第一场)B题

https://www.nowcoder.com/acm/contest/67/B

模拟水题的操作基本都是使用函数进行的,但这个模拟水题由于部分具有连带性质(即某一元素会对其他元素(可能是多个元素)产生影响,所以需要在主函数内对元素进行预处理)

下面是具体的预处理操作: 

 1、首先题目中的每张卡片的伤害与卡片的连锁数有关,所以需要用一个dp[1002]来存储每张卡片的连锁数,此时为正方向进行的一次for遍历,用来存储 与函数处理有关的变量

 2、然后题目中的卡片的作用发挥顺序是从后进行的,有些卡片会使前面的卡片无效,这时就需要反方向进行的一次for遍历,将失效卡片跳过函数操作

 

posted @ 2018-01-22 16:35  MekakuCityActor  阅读(105)  评论(0编辑  收藏  举报