Loading

摘要: bot 的能量堆 一个复杂度正确的暴搜 简要说一下复杂度为啥正确 暴搜的状态按$ a,b $差分类,显然有约数的个数类 那么从同一个状态搜索到同一类状态时,不难发现$ a $ (或$ b $)只相差1 那么这两个状态再向下转移时同除一个数就会又搜到同一个状态 所以总状态数还是在约数个左右 bot 的 阅读全文
posted @ 2023-01-06 21:12 hzoi_Sakura 阅读(33) 评论(0) 推荐(0) 编辑