摘要：
Problem 有一个$1 n$的矩阵，固定第一个数为$1$，其他填正整数， 且相邻数的差不能超过$1$，求方案数。 $n\le 10^6$ Solution 容易发现答案是$f_n=f_{n 1} 3 g_{n}$。 其中$g_i$表示从$(0,0)$走到$(i,0)$可以向上，向下向右走一格，但 阅读全文
摘要：
Problem 给出一个类似华容道的图。$q$次询问，每次给你起始点，终止点，空格位置，让你求最少步数 $n,m\le 30, q\le 500$. Soultion 一道智障搜索题。 弱智想法最多80分。不用想了。我已经试过所有非O2的常数优化，还是有1.05秒。 考虑一下预处理。 事实上，我们发 阅读全文