摘要: 很有意思的题目,我们考虑能连边的两个数一定是在 01-Trie 上距离最近的两个点。于是我们先把所有数插入到 01-Trie 上去,然后 dpu 考虑以 u 为根的子树中最多能留几个数,他的两个儿子内部的点只能在内部转移,你只能取一个儿子和另一个儿子的一个,也就是说我们的转移为 \ 阅读全文
posted @ 2024-09-25 09:34 EternalEpic 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 数据结构 01trie const int M = 30; const int N = 2e5 + 5; int n, a[N]; struct Trie { int t[N * M][2], ed[N * M], dp[N * M], tot; inline void clear(void) { 阅读全文
posted @ 2024-09-25 09:23 EternalEpic 阅读(13) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示