偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客NOIP暑期七天营-普及组4-A火龙果树

题目大意：一棵树，第一年只有祖先0；每一年，0可以分支出1个1，0可以分支出1个0和1个1，n年后共有多少个结点？ f[i][j]表示第i年数字j的数量： f[i][0] = f[i-1][1]，因为只有1能得到0； f[i][1] = f[i-1][0]+f[i-1][1]，因为0和1都能够得...

预处理状态规律递推

2019-08-22

0 865