2021年2月20日
「Solution」[COCI2019-2020#1] Zoo
摘要： Problem Link Solution 首先考虑 \(\le100\) 的 \(45\) 分。 显然的是，\((1,1)\) 和 \((n,m)\) 的位置上的动物一定是最后逃跑的那只动物。 由于是求至少逃走的动物数量，所以我们希望每只动物覆盖的区域尽可能的广。 因为同一只动物可以在同一位置停留 阅读全文
posted @ 2021-02-20 21:39 PoisonNNN 阅读(81) 评论(0) 推荐(0) 编辑