摘要：
感觉是 dp 好题啊！ 这里令 $n$ 作为原题面中的 $k$． 方法一：我认为的通过常规思路想出来的做法。 正常思路是设 $f_{i,x}$ 表示操作了 $i$ 步得到 $x$ 的概率。但是由于 $x$ 是 $10^9$ 级别，复杂度过于大。 如果 $\times 2$ 将其看作从后面填一个 $0 阅读全文
posted @ 2022-10-15 10:53
do_while_true
阅读(54)
评论(0)
推荐(0)
摘要：
~~怎么题解都是清一色的 dp 啊~~ 我们需要做的是，从简单的情景出发，找到性质。 不难想到的是，相邻的同色节点可以合并到一起，因为如果无论何种最优操作，总是可以将这个同色连通块里的点删除延后，和连通块中最晚删除的那个点一起删除。 考虑合并同色节点后若得到了一条黑白相间的长度为 $m$ 的链，通过 阅读全文
posted @ 2022-10-15 08:54
do_while_true
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号