炸了，今天没有状态，很多正解都没想到
容易想到树形DP，也可以用最大生成树做
暴力，枚举开头再暴力往后匹配
想用组合数搞，但没想到。正解是递推，要分类讨论
打了个状压DP，把时间、位置、状态一起DP，但理解错题意
