Loading

2021年6月24日
【题解】[COCI2011-2012#1] SKAKAC
摘要： 直接朴素模拟一下，时间复杂度是 \(\mathcal{O}(TN^2)\) ，可以通过 \(40\%\) 个测试点。 我们只需要记录 \(0/1\) 表示是否可达，直接状压，可以做到 \(\mathcal{O}(TN)\) 转移。但是有些格子在某些时间不可到达，处理这个限制仍然是 \(\mathca 阅读全文
posted @ 2021-06-24 22:22 7KByte 阅读(138) 评论(0) 推荐(0) 编辑