题解：
A:傻逼题
B:
令dp1[i]表示前i个最多匹配到哪里
dp2[i]表示后i个最多匹配到哪里
然后对于每一个位置，它的取值范围是由dp1[i-1]和dp2[i+1](一个交错区间）
然后前缀和算一下就可以了
C：
推公式题
发现是个组合数
E:
一上来就写了spfa+状压dp
然后就发现mle了
然后改hash
发现还是不行状态太多了
然后观察了一波别人的代码发现我好智障啊
直接预处理出这10个点之间的距离然后再跑状压dp
相关文章：
相似解决方案
热门标签
题解：
A:傻逼题
B:
令dp1[i]表示前i个最多匹配到哪里
dp2[i]表示后i个最多匹配到哪里
然后对于每一个位置，它的取值范围是由dp1[i-1]和dp2[i+1](一个交错区间）
然后前缀和算一下就可以了
C：
推公式题
发现是个组合数
E:
一上来就写了spfa+状压dp
然后就发现mle了
然后改hash
发现还是不行状态太多了
然后观察了一波别人的代码发现我好智障啊
直接预处理出这10个点之间的距离然后再跑状压dp
相关文章：