摘要：
"传送门" 题意 长为len的字符串只由'f','m'构成，有2^len种情况，问在其中不包含'fmf','fff'的字符串有多少个，此处将队列换成字符串 分析 矩阵快速幂写的比较崩，手生了，多练！ 用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n 1个满足条件即可，就是f( 阅读全文
摘要：
"传送门" 题意 给出n,m,k,求 $$\sum_{i=1}^kA^i$$ A是矩阵 分析 我们首先会想到等比公式，然后得到这样一个式子： $$\frac{A^{k+1} E}{A E}$$ 发现要用矩阵除法，可以用求矩阵逆来做，现在我们换一种做法，我们发现有这样一个性质： $$\left[ \b 阅读全文
摘要：
"传送门" 题意 给出一副图 0.空地1.墙2.箱子3.目的地4.人所在的位置 问最少几步能将箱子推到目的地 分析 这道题难度略大（菜鸡），首先用vis[bx][by][mx][my]记录当箱子(bx,by)和人(mx,my)是否被访问过，用一个bfs求出最短路，另外dfs判断人是否能够到达推箱子的 阅读全文