摘要: 枚举 $O(n^7)$ 非哈希做法 题目数据$50$,可以暴力枚举每一个位置某种边长的情况是否成立; 边长$len$从大到小遍历,一旦找到直接退出。 由于最坏情况$n^7$会超时,则通过“剪枝”将匹配的过程缩减; 最终的时间复杂度约为$n^5$。 AC code #include <iostream 阅读全文
posted @ 2022-10-06 09:54 Sankano 阅读(31) 评论(0) 推荐(0) 编辑