整数划分
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 4658 Integer Partition 整数划分+生成函数
#include #include #include #include using namespace std;const int mod=1e9+7;int f[100010];void init(){ f[0]=1; int i,j,k,flag,t,tt; for(i=1;i<=100000;i++) { f[i]=0;原创 2013-08-25 13:14:17 · 2763 阅读 · 2 评论 -
hdu 1028 Ignatius and the Princess III 整数划分+dp 组合
#include #include #include #include #include #include using namespace std;int f[122];void init(){ int i,j; memset(f,0,sizeof(f)); f[0]=1; for(i=1;i<=120;i++) for(j=i;j原创 2013-08-24 13:41:26 · 890 阅读 · 0 评论 -
hdu 4651 Partition 整数划分+公式
#include #include #include #include using namespace std;const int mod=1e9+7;int f[100010];void init(){ f[0]=1; int i,j,k,flag=1; for(i=1;i<=100000;i++) { f[i]=0;原创 2013-08-06 18:26:49 · 2395 阅读 · 2 评论