我看不到你的提交记录，但是我猜你 TLE 了，因为这道题暴力 DP 的复杂度 $O(n2^{3m})$ 好像是不对的。
可以注意到可能的状态 ``f[][i][j]`` 需要满足 ``check(i)``， 我们可以先暴力求出可能的 ``i`` 值然后打一个表 ``u``， ``f[][i][j]`` 表示倒数第二行是 ``u[i]``,倒数第一行是 ``u[j]`` 的状态。
by Error_Eric @ 2023-10-04 23:20:27
[这篇题解](https://www.luogu.com.cn/blog/klc/solution-p2704) 提到了预处理的内容，可能会对你解题有所帮助。
by Error_Eric @ 2023-10-04 23:22:19
有没有这样一种可能，你最后不应该把ans+=f[n&1][s1][s2],而是应该取max？
by ZYK_luogu @ 2023-10-05 04:29:16
@[Error_Eric](/user/217300) @[ZYK_luogu](/user/742157) 很感谢你们，我初学状压还有很多不懂，关注大佬啦。
by 紊莫 @ 2023-10-05 09:44:52
@[Error_Eric](/user/217300) 实际上我的做法并没有TLE，感谢您指出预处理的方法，这样确实会快一点。
by 紊莫 @ 2023-10-05 09:53:29
@[Turtle_zhu](/user/443675) 那你可以看一下我的20pts代码嘛
[我的帖子](https://www.luogu.com.cn/discuss/700731)
by ZYK_luogu @ 2023-10-05 12:44:09