P1028 [NOIP2001 普及组] 数的计算题解
P1028 [NOIP2001 普及组] 数的计算题解。来看一下样例:
6
6 1
6 2
6 3
6 2 1
6 3 1
定义:f[i]代表以i为开头的合法的数列。
f[1]=1;
1
f[2]=2;
2
2 1
f[3]=2;
3
3 1
f[4]=4;
4
4 1
4 2
4 2 1
规律:f[i]=(f[1]+f[2]+...+f[i/2])+1(加一是指只有i这一个数字的合法的数列)。
原创
2023-03-21 21:27:17 ·
103 阅读 ·
0 评论