会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sankano
Welcome to my Blog!
博客园
首页
新随笔
联系
订阅
管理
2022年10月6日
洛谷 P4398 战役地图
摘要: 枚举 $O(n^7)$ 非哈希做法 题目数据$50$,可以暴力枚举每一个位置某种边长的情况是否成立; 边长$len$从大到小遍历,一旦找到直接退出。 由于最坏情况$n^7$会超时,则通过“剪枝”将匹配的过程缩减; 最终的时间复杂度约为$n^5$。 AC code #include <iostream
阅读全文
posted @ 2022-10-06 09:54 Sankano
阅读(31)
评论(0)
推荐(0)
编辑
公告