摘要：
题意是求 n 个数在全排列中的第 m 个序列。 直接用 stl 中的 next_permutation(a, a+n) (这个函数是求一段序列的下一个序列的) 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[1005]; 阅读全文
摘要：
题意是对水果的产地和种类进行统计再按格式输出。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 struct node 4 { 5 char name[20],place[20]; 6 int num; 7 }f[105]; 8 b 阅读全文
摘要：
与 HDU 1028 相似的题目。 方法一：完全背包。 限制条件：硬币总值不超过 n。 目标：求出组合种数。 令 dp[ i ][ j ] == x 表示用前 i 种硬币组合价值为 j 的钱共 x 种方法。 状态转移方程：dp[ i ][ j ] = dp[ i - 1][ j ] + dp[ i 阅读全文
摘要：
题意是求所给的数能够被拆分成的不同组合数目。 方法有三种： 一、完全背包。 限制条件：所用数字不大于 n。 目标：求分解种数（组合出 n 的方法数)。 令 dp[ i ][ j ] = x 表示 用前 i 种数字组合出数字 j 有 x 种方法。 状态转移方程：dp[ i ][ j ] = dp[ i 阅读全文