摘要：
前言 其实说, 认真去看, 缓慢耐心还是看得懂题解的 思路 放到 \(\rm{trie}\) 树上考虑 从高到低考虑位, 每次只考虑当前子树的方案数 如果当前位 \(p\) 使得 \(2^p \geq x\), 我们就可以直接递归下去处理两棵子树的方案了, 两棵子树的方案任意组合都行 否则我们只能选 阅读全文
posted @ 2025-06-18 17:29
Yorg
阅读(10)
评论(0)
推荐(0)
摘要：
前言 这题赛时是过了的, 非常磕磕绊绊, 在这理一下 思路 首先题解做法 不难发现每次落脚只可能是在萝卜或者大跳的位置 其中「大跳的位置」是不好维护的 这个时候我们发现只要指定要在哪些位置落脚, 大跳的数量是可以确定的, 于是这样列出 \(\rm{dp}\), 用一些技巧优化 然后我的做法比较神奇 阅读全文
posted @ 2025-06-18 08:40
Yorg
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号