2024年10月19日
[CF1616H] - Keep XOR Low
摘要： 一道比较神奇的题目，状态显得比较扯淡，但是就是能过！ 先建立出 trie 树，设 \(dp_u\) 表示以 \(u\) 为根的子树内的答案。 但我们发现，若 \(x\) 的当前位为 \(1\)，那么问题就没法根据他的左右子树求解了，怎么办呢。 考虑一个很扯淡的状态，设 \(dp_{u,v}\) 表示 阅读全文
posted @ 2024-10-19 10:48 123456xwd 阅读(11) 评论(0) 推荐(0)