摘要： // uva 11174 Stand in a Line//// 题目大意://// 村子有n个村民,有多少种方法,使村民排成一条线// 使得没有人站在他父亲的前面.//// 解题思路://// 换成模型,先将森林变成一棵树,这样就直观多了,对于/... 阅读全文

摘要： // uva 11137 Ingenuous Cubrency//// 题目大意:// // 输入正整数n,将n写成若干个数的立方之和,有多少种//// 解题思路://// 注意到n只有10000,22的3次方就超过了10000,则用// ... 阅读全文

摘要： // uva 11357 Matches//// 题目大意://// 给你n个火柴,用这n个火柴能表示的非负数有多少个,不能含有前导零//// 解题思路://// f[i] 表示正好用i根火柴所能表示的整数的个数,则f[i + c[j]] += f[i]... 阅读全文

摘要： // uva 11806 Cheerleaders//// 题目大意://// 给你n * m的矩形格子,要求放k个相同的石子,使得矩形的第一行// 第一列,最后一行,最后一列都必须有石子.//// 解题思路://// 容斥原理,我们这样考虑,如果... 阅读全文

摘要： // uva 11401 Triangle Counting//// 题目大意://// 求n范围内,任意选三个不同的数,能组成三角形的个数//// 解题方法://// 我们设三角巷的最长的长度是c(x),另外两边为y,z// 则由z + ... 阅读全文