HDU1028——I gnatius and the Princess III

母函数，不解释……

View Code

#include <stdio.h>#define N 10001

int c1[N], c2[N];

int main(){int n,i,j,k;while (scanf("%d", &n) != EOF )    {for (i=0;i<=n;i++)        {            c1[i]=0;            c2[i]=0;        }for (i=0;i<=n;i++)        {           c1[i]=1;        }for (i=2;i<=n;i++)        {for (j=0;j<=n;j++)           {for (k=0;k+j<=n;k+=i)               {                   c2[j+k] += c1[j];               }           }for (j=0;j<=n;j++)           {               c1[j]=c2[j];               c2[j]=0;           }        }       printf("%d\n", c1[n]);    }return 0;}

转载于:https://www.cnblogs.com/sdutacmer/archive/2011/11/24/2262209.html

HDU1028——I gnatius and the Princess III相关推荐

LETTers比赛第三场 --1002 Ignatius and the Princess III解题报告
提交人:侯建鹏提交日期:2012/4/16 1002 Ignatius and the Princess III 解题思路(一):动态规划先设置int p[N][N]; Dp 方程为:p[i][j ...
HDU-1028 Ignatius and the Princess III(生成函数)
题意给出$n$,问用$1$到$n$的数字问能构成$n$的方案数思路生成函数基础题,$x^{n}$的系数即答案. 代码 #include <bits/stdc++.h> #define ...
HDU 1028 HDU Ignatius and the Princess III
简单的钱币兑换问题,就是钱的种类多了一点,完全背包. #include<cstdio> #include<cstring> int main () {int i,j,dp[12 ...
HDU 1028 Ignatius and the Princess III
//强行递推. xx[i][j]表示i数中第j个开头的组合种类. /* 最终结果[i]为 sum of(xx[i][j]) (j from 1 to i); xx[i][j]=sum of (xx ...
hdu 1028 Ignatius and the Princess III 母函数入门
传送门文章目录题意: 思路: 题意: 给你一个数nnn,问你有多少种方案用1−n1-n1−n的数能组成nnn,数的使用次数无限制. n≤120n\le120n≤120 思路: 考虑构造母函数. 对 ...
hdu 1398 Square Coins/hdu 1028 Ignatius and the Princess III
两道母函数的模板题: http://acm.hdu.edu.cn/showproblem.php?pid=1398 View Code #include<iostream>#include ...
HDOJ1028-Ignatius and the Princess III（整数划分）
整数划分: 整数N划分问题是一个组合数学的问题,要求将N划分成多个数的和,实际是将N个1切分成几块的问题,也可以说是在N个1的N-1个空档中插入K块挡板分割. 动态规划: dp[i][j],将i划分为 ...
HUOJ 1028 Ignatius and the Princess III(完全背包计数问题)
为了字节跳动的面试,复习一波算法题目描述:输入一个n,输出n的所有组成方案,例如: n=4,有 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + ...
TYUT-A2专题题解
TYUT-A2专题题解循序渐进,基础练起. 01递推与组合 HDU1210 Eddy's 洗牌问题[递推函数+模拟] - 海岛Blog - CSDN博客 HDU2044 一只小蜜蜂...[递推] - ...

HDU1028——I gnatius and the Princess III

HDU1028——I gnatius and the Princess III相关推荐

最新文章

热门文章