会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qihoo360
尽力8
博客园
首页
新随笔
管理
2022年2月1日
【CF1625D】Binary Spiders(Trie)
摘要: 题目链接 2种方法 结论版 一个很显然的结论就是$n$个数里两两之间最小异或和一定是相邻的$2$个数 于是就有了以下$DP$, 先将原数列排序 令$f[i]$表示最大的数为$a_i$的情况下最多能选几个数 显然有以下转移 \(f[i]=\max_{a_j \text{ xor } a_i \geq
阅读全文
posted @ 2022-02-01 21:48 Qihoo360
阅读(64)
评论(0)
推荐(0)
编辑
公告
You're powerful!