牛客寒假算法基础集训营1.PDF

牛客寒假算法基础集训营1 By attack204/fastle 小a的计算器 考点模拟 本场的良心签到题由于我们得到了最终的数而且整个操作都是可逆的因此直接倒序模拟即可 小a与"204" 考点贪心 模拟 输入的序列其实用处不大因为最终不需要输出方案我们只需要记录下2/0/4分别出现的次数即可 一个显然的构造策略是首先放置4, 0, 4, 0 直到其中一个用光 接下来如果4多余那么可以按4, 0