会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
IhopeIdieyoung
博客园
首页
新随笔
联系
订阅
管理
2023年8月18日
daimayuan252 | 摸鱼(状压, 枚举, 小技巧)
摘要: 题目很straightforward的, 看到n范围很小考虑状压, 暴力枚举所有的可能pattern. 第一种做法, 暴力枚举是$O(2^n)$的, 然后check函数判断是$O(n^2)$的, 一共是$O(n^22^n)$的, 可以通过. 第二种做法, 我们考虑把判断pattern是否合法的限制条
阅读全文
posted @ 2023-08-18 22:44 IHOPEIDIEYOUNG
阅读(18)
评论(0)
推荐(0)
公告