摘要: [NOIP2020] 微信步数 首先把问题转化为将每一天中 还存活的起点数量 计入贡献。 然后考虑单独一维 j j j的情况。 注意到从第 2 2 2轮开始,每次死的起点数是固定的。设最后 i i i步新死的起点数是 f j f_j fj​(事实上 f j f_j fj​和进行的轮数无关,只和维度 阅读全文
posted @ 2022-09-30 23:18 仰望星空的蚂蚁 阅读(65) 评论(0) 推荐(0)