flicerr

摘要： luogu类似题很多的。 P1006 传纸条 有不少做法。这里提一个三维做法。 找两条路，可以模拟为有两个人同从（1，1）走到（m，n），走不同的路。 设有k步，则显然2<=k<m+n （为什么？初始两步，两个人都走上1，1的位置；不多于m+n……） 因此，f[k][i][j]表示为一个走到第i行， 阅读全文