会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2022年2月18日
《 Codeforces Round #122 (Div. 1) B》
摘要: 首先可以状压所有方案,但是这样复杂度O(2 ^ u * n)。 考虑到连续的xor操作其实可以整合到一起,那么可以再次优化。 然后我们考虑dfs,理论上来说dfs每层都有两种操作应该是2 ^ u * n。 但是因为连续的异或操作是没有意义的,所有我们就可以明白了除非是进行1的xor操作,否则进行和不
阅读全文
posted @ 2022-02-18 09:26 levill
阅读(36)
评论(0)
推荐(0)
公告