Loading

2023年8月1日
【题解】CF1616H Keep XOR Low
摘要： 很好计数题，爱来自汐斯塔。 # 思路 01Trie 上 dp. 首先根据两两异或想到 01Trie，既然是计数自然考虑在 01Trie 上 dp. 先将 $a$ 中的所有数插入 01Trie. 最直观的想法是按位 dp，也就是令 $f[u]$ 表示 01Trie 上在 $u$ 的子树内选取的合法方案 阅读全文
posted @ 2023-08-01 02:39 kymru 阅读(45) 评论(0) 推荐(0) 编辑