前面做的都挺顺的，一看 F 不是板子吗。

然后我写了，我过样例了，我交了。

WA 11，对着 NTT 板子看了 15min，寄了。

赛后冷静下来发现合并到树顶的时候，$2k\ge f>k$ 是有解的，我直接一个 $f>k$ 答案为 $0$。

做模板题需要动脑子，加入虚拟状态后（此题中虚拟状态为长度为 0 的 01 串），注意边界，不要头脑发热，想当然的套用非边界情况的转移，不然死都不知道怎么死的。

不知道有没有死法相同的。

有的话留个言让楼主开心开心呗