codeforces 185A. Plant
问经过N年后,向上的三角形的个数。
第一种解法:矩阵递推可以发现一年后,新的三角形图形含有的三角形的个数是上一三角形图形含有的三角形个数的4倍。不过中间的那一块上下方向转变了。由此我们可以得到递推式:设f[n][0]是第N年后的图形的上三角形个数,f[n][1]是第N年后图形的下三角形个数。
#include <
问经过N年后,向上的三角形的个数。
第一种解法:矩阵递推可以发现一年后,新的三角形图形含有的三角形的个数是上一三角形图形含有的三角形个数的4倍。不过中间的那一块上下方向转变了。由此我们可以得到递推式:设f[n][0]是第N年后的图形的上三角形个数,f[n][1]是第N年后图形的下三角形个数。
#include <