2024年10月22日
AT_agc064_c [AGC064C] Erase and Divide Game 题解
摘要： 先考虑所有 \(l_i=r_i\) 时怎么做，可以建出反向 Trie 树，问题转化为从根开始每次向左子树或右子树走，第一个拿到空子树的人输，直接在 Trie 上 dp 即可。 考虑从叶子层开始对每一层的点合并两个子树的 dp 值，发现每一层值相同的连续段是较少的。于是可以维护这些连续段，每次合并要将 阅读全文
posted @ 2024-10-22 16:33 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑