【五边形定则应用2】HDU 4602——Partition
摘要:
来源: 点击打开链接(MU1)发现多校很喜欢考整数划分的问题。与 点击打开链接4651一样,用找规律的方式也可以找出来,p(1,k):1 (k从1至n) p(2,k):2,1 p(3,k):5,2,1 p(4,k):12,5,2,1 p(5,k):28,12,5,2,1……p(n,1)= 2*f(n-1)+2^(n-3)p(n,k)= a_n = 2^(n-1) + (n-2)*2^(n-3); n就是n,k的差么。。。。没错.整数划分看来成为热门了。。。学到了#include#include#include#pragma comment(linker, "/STACK:102400 阅读全文
posted @ 2013-08-16 18:32 bbsno 阅读(185) 评论(0) 推荐(0)