总结——结束之前

这次提高B组感觉很难，甚至有些题连暴力也不会打。 第一题：用的是$dfs$枚举每条边是否删除，然后$floyd$乱搞。 第二题：用一种玄学暴力，就是枚举交界处，细节很多。 第三题：不会，打了暴力$dfs$样例没过。 第四题：好像是状压$dp$，不会打。

总结——结束之后

第一题：暴力10分。类似$kruskal$算法，就用并查集做。 第二题：玄学做法拿了91.7分。就是正解。就是枚举交界处(从$\frac{n}{2}$开始即可，因为前面的都不符合)，然后看一下匹配到多少，求出最后还原字符串的长度，然后可以发现此长度单调递增，就把第一个成功的交界处进行替换即可。考试时没想到长度是递增的。 第三题：是$dp$，直接$f_{i,j,0/1}$表示到第$i$列，有$j$个联通块，其中第$i$列的两个格子数相同/不同联通块的方案，画图转移即可。 第四题：状压$dp$，设$f_{s,t,i}$表示鱼的状态为$s$，到了时间$t$，横坐标在$i$的答案，转移即可。 这一次考了比较难$dp$题，需要从多方面思考才能得到正确答案。