牛课练习赛17
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了牛课练习赛17相关的知识，希望对你有一定的参考价值。
题解：
A:傻逼题
B:
令dp1[i]表示前i个最多匹配到哪里
dp2[i]表示后i个最多匹配到哪里
然后对于每一个位置，它的取值范围是由dp1[i-1]和dp2[i+1](一个交错区间）
然后前缀和算一下就可以了
C：
推公式题
发现是个组合数
E:
一上来就写了spfa+状压dp
然后就发现mle了
然后改hash
发现还是不行状态太多了
然后观察了一波别人的代码发现我好智障啊
直接预处理出这10个点之间的距离然后再跑状压dp
以上是关于牛课练习赛17的主要内容，如果未能解决你的问题，请参考以下文章