会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
2019年10月25日
Codeforces 1163E Magical Permutation [线性基,构造]
摘要: "codeforces" 思路 我顺着图论的标签点进去的,却没想到…… 可以发现排列内每一个数都是集合里的数异或出来的。 考虑答案的上界是多少。如果能用小于$2^k$的数构造出$[0,2^k 1]$内所有的数,那么答案就对这个$k$取$\max$。很显然这一定是上界。 考虑能不能构造出一组解。把$[
阅读全文
posted @ 2019-10-25 22:37 p_b_p_b
阅读(274)
评论(0)
推荐(0)
编辑
公告