RT，把 $1\sim7$ 的所有拆分方法 dfs 出来，然后把序列看成字符串，建立一个 AC 自动机，DP 的时候记录一下当前匹配到了 AC 自动机的哪个节点。可能会算重，所以强制在最早能匹配的地方进行匹配。

我这样写为啥挂了 sample2？代码已经丢失，但是希望 dalao 说说这个做法可不可行。