2024年8月20日
题解：P10279 [USACO24OPEN] The 'Winning' Gene S
摘要： 思路 建议升蓝。 算法一 考虑暴力。 我们先枚举 \(K,L\)，考虑如何求解。 直接枚举每一个 \(K\)-mer，再枚举里面的每一个长度为 \(L\) 的子串，找到最大的子串并在起始部分打一个标记。最后直接看有几个地方被打标记就行。 时间复杂度：\(O(n^4)\)。预计能过测试点 \(1-4\ 阅读全文
posted @ 2024-08-20 13:27 GuTongXing 阅读(47) 评论(0) 推荐(0)