2022年4月3日
USACO 2020 December Platinum
摘要： A. Sleeping Cows 首先一个简单的想法是枚举最小的为匹配的 \(s\)，则限定了 \(s\) 的一段前缀匹配和 \(t\) 的一段后缀匹配其他随意。 这样我们就几乎得到了一个 \(O(n^3)\) 的做法，即 \(O(n)\) 枚举位置，\(O(n^2)\) dp 考虑对于确定的 \( 阅读全文
posted @ 2022-04-03 11:09 syzf2222 阅读(35) 评论(0) 推荐(0) 编辑