2021年9月28日
loj3389. 「NOIP2020」微信步数
摘要： 题目链接 首先判掉无穷大。 考虑让人分身到每一个点，然后分别统计每走一步活下来的人数。 不难发现除了第一轮，以后每一轮在某个维度上挂掉的人都是一样多的，因为每轮过后只有新增加的变化量的部分会挂掉。 于是先把第一轮单独处理了，后面每一轮其实都是固定的。 快速维护这个贡献。我们记第 \(i\) 维第一轮 阅读全文
posted @ 2021-09-28 21:32 绝顶我为峰 阅读(69) 评论(0) 推荐(0) 编辑