2024年9月8日
CF1534F2 Falling Sand (Hard Version) 题解
摘要： 题目链接 点击打开链接 题目解法 做法1 一个沙子消失，会带走所有它所在列下面的沙子 我们记每列从下往上第 \(a_i\) 个沙子为关键点，第 \(i\) 列至少消失 \(a_i\) 个沙子等价于所有关键点都消失 一个显然的事情是：记一列最上面的沙子为起始点，则我们只会干扰起始点 第一感觉是找到一个 阅读全文
posted @ 2024-09-08 17:52 Farmer_D 阅读(19) 评论(0) 推荐(0)