会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
hzoi_Sakura
博客园
首页
新随笔
联系
订阅
管理
2023年1月6日
省选联测十一
摘要: bot 的能量堆 一个复杂度正确的暴搜 简要说一下复杂度为啥正确 暴搜的状态按$ a,b $差分类,显然有约数的个数类 那么从同一个状态搜索到同一类状态时,不难发现$ a $ (或$ b $)只相差1 那么这两个状态再向下转移时同除一个数就会又搜到同一个状态 所以总状态数还是在约数个左右 bot 的
阅读全文
posted @ 2023-01-06 21:12 hzoi_Sakura
阅读(33)
评论(0)
推荐(0)
编辑
公告