摘要: LY1156 [ 20230320 CQYC省选模拟赛 T3 ] 集结 题意 平面上 \(n\) 个点,每个点按照曼哈顿距离移动。 要求在 \(m\) 时刻后,所有点都处于同一位置。 求方案数。 Sol 平凡地,考虑曼哈顿距离转切比雪夫距离。 这样 \(x\) 和 \(y\) 就完全独立了。 考虑先算 \(x\) 的贡献,再算 \(y\) 的贡献。 判断一下是否能到当前 阅读全文
posted @ 2024-03-04 10:34 cxqghzj 阅读(4) 评论(0) 推荐(0) 编辑