牛课练习赛17

标签：一个   i+1   距离   练习   font   str   nbsp   预处理   别人   

题解：

A:傻逼题

B:

令dp1[i]表示前i个最多匹配到哪里

   dp2[i]表示后i个最多匹配到哪里

然后对于每一个位置，它的取值范围是由dp1[i-1]和dp2[i+1](一个交错区间）

然后前缀和算一下就可以了

C：

推公式题

发现是个组合数

E:

一上来就写了spfa+状压dp

然后就发现mle了

然后改hash

发现还是不行状态太多了

然后观察了一波别人的代码发现我好智障啊

直接预处理出这10个点之间的距离然后再跑状压dp

牛课练习赛17

标签：一个   i+1   距离   练习   font   str   nbsp   预处理   别人   

原文地址：https://www.cnblogs.com/yinwuxiao/p/8993820.html