小胡同的诗

传送门：点击打开链接题目大意：正整数的划分数的数量DP代码：（注：参考题解：点击打开链接）/*状态：dp[i][j]:把i分成最大不超过j的整数和的分法数量转移方程：当j>i时, dp[i][j]=dp[i][i]; 当j==i时,dp[i][j]=1+dp[i][j-1]; 当j<i时, dp[i][j]=dp[i-j][j]+dp[i][j-1];...

母函数模板的稍微变形，直接上代码AC代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define Maxnum 300using namespace std;int main(){ int i,j,k,c1[Maxnum+1],c2[...

解题思路：和HDU2079差不多，不过题意要理解清楚，他是字母的价值都确定了，分别是1~26，然后给你每个单词的数量。AC代码如下：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<string>#include<ve...