20260528 2

http://oj.haojiajun.cn/d/cpp_tg/p/15?tid=6a1571a30b10ee83ed9623c3

CF1667C

没玩

FMT可以看成是一颗满二叉树，然后在上面走，以包含为例，就是1可以向两边走，0只能向一边走，然后多个子树同时按上述规则走，最后到一个叶子

由于所有子树结构差不多，所以可以按照dp状态里那样记录，相当于按照S走了n-i位，剩下的按上述规则走