51Nod1556

51nod1556 计算（默慈金数）

Problem有一个\(1*n\)的矩阵，固定第一个数为\(1\)，其他填正整数，且相邻数的差不能超过\(1\)，求方案数。\(n\le10^6\)Solution容易发现答案是\(f_n=f_{n-1}*3-g_{n}\)。其中\(g_i\)表示从\((0,0)\)走到\((i,0)\)可以向上，向下向右走一格，但是只能在第一象限的方案数。然后这个显然可以用组合数+卡特兰数推一波：\[\sum_
dishuanglang5540·2020-08-17 22:42
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他