看到\(n\le12\)，考虑搜索。但是过不去，于是加上记忆化搜索即可。因为\(n\)不大，选了什么题可以状压进一个数里面。注意如果你在搜索的时候不判是否满足时间，那么你在dfs函数开头判断超时应该返回\(-1\)及以下。剩下的按照题意模拟即可。点击查看代码intn,a[4][maxn];i