牛课练习赛17

题解:

A:傻逼题

B:

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

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

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

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

C:

推公式题

发现是个组合数

E:

一上来就写了spfa+状压dp

然后就发现mle了

然后改hash

发现还是不行状态太多了

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

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

posted @ 2018-05-05 10:07  尹吴潇  阅读(132)  评论(0编辑  收藏  举报