摘要: AcWing 1211.蚂蚁感冒 思路 一直感冒的蚂蚁与另一只蚂蚁撞在一起,然后两个蚂蚁都感冒。这个过程可以看作两个蚂蚁互相穿过,也就是说可以看作那只感冒的蚂蚁行走的方向一直没有改变,那么在它行进的方向上与它方向相反的蚂蚁一定会感冒,而它身后的蚂蚁又会再次被感染。所以感冒的蚂蚁数量=第一只感冒的蚂蚁 阅读全文
posted @ 2022-02-27 22:06 longwind7 阅读(23) 评论(0) 推荐(0) 编辑