2021 年 9月 28 日随笔档案 - 绝顶我为峰

摘要：题目链接首先判掉无穷大。考虑让人分身到每一个点，然后分别统计每走一步活下来的人数。不难发现除了第一轮，以后每一轮在某个维度上挂掉的人都是一样多的，因为每轮过后只有新增加的变化量的部分会挂掉。于是先把第一轮单独处理了，后面每一轮其实都是固定的。快速维护这个贡献。我们记第

i

$i$ 维第一轮阅读全文

posted @ 2021-09-28 21:32 绝顶我为峰阅读(69) 评论(0) 推荐(0) 编辑

昵称：绝顶我为峰
园龄： 4年
粉丝： 26
关注： 23

2025年3月

日

一

二

三

四

五

六

绝顶我为峰