摘要： P1641 [SCOI2010] 生成字符串 由题意可设\(f[i][j]\)表示用了\(i\)个\(0\)，\(j\)个\(1\)的答案，那么有转移： \[f[i][j]=\begin{cases} 0&i>j\\ f[i][j-1]&i=j\\ f[i-1][j]+f[i][j-1]&i<j\\ 阅读全文

摘要： P2151 [SDOI2009] HH去散步 发现\(n,m\)非常小而\(t\)非常大，所以果断考虑矩阵。 这道题如果不限制“不能立即沿刚刚过来的路回去”，就直接用邻接矩阵求\(t\)次幂然后直接调用\(ans[a][b]\)就好了。 加上限制后，我们用点就比较难考虑了，因为点是无方向的。 我们可 阅读全文