摘要：
这个题是一个比较有难度的图论+搜索题。 当然部分分还是很好拿的，我们可以跑一个比较裸的搜索，记录空白格子现在的位置、起始点的位置，然后模拟题意跑搜索。空白格子四面搜索，如果可以走的话就继续往前走，如果遇到起始点的话就把它和起始点的位置相交换。 我写丑了......只有50分,其他的大佬说暴力应该是有 阅读全文
摘要：
这个题是真的神仙。。。 根本不会做啊qwq 蒟蒻只会抄题解啊qwq 抄完题解感觉内心愧疚，只好写一写自己的理解+注释来发一篇博客补偿一下qwq 希望能把神仙思路传递给其他看到这个题不太会做的dalao们。。。。。 以上都是废话 期望DP和概率DP不一样，一般都是倒着推的。（dalao的经验之谈） 至 阅读全文
摘要：
这是一个DP题。 我们设$f[i][j][k]$表示$i$序列长度中放入了$j$个元素，其中$k$是限定的众数的个数；状态转移方程是 $$f[k][i][j]=f[k][i 1][j 1]+f[k][i 1][j] f[k][i k 1][j 1]$$ 前面的两个相加应该比较好理解，也就是我们考虑从 阅读全文