摘要： 题目的意思简单，给你n个点，每个点（除根节点）都有且只有一个父节点。现在问你这些节点关系组成的图有多少种情况满足同一层节点上每个点的后继节点数量相等。很简单，对于n节点，直接枚举n-1的的所有约数情况，可以用记忆化搜索，直接递推也可以。Easy problems . 1 #include 2 #include 3 #define maxn 1010 4 #define M 1000000007 5 using namespace std; 6 typedef long long ll; 7 8 ll f[maxn]; 9 int n,k=0;10 11 int main()12 {13 ... 阅读全文

摘要： 今天比赛做的一个题目，不过今天终于感受到了复旦题目有多坑了。题目的意思是给你一段长为n个单位长度的直线，你可以选择任意连续单位长度的线段组成三角形，可以组成任意你可以组成任意多个三角形，且要求其中所有的三角形相似。现在要你求出，总共有多少种三角形的情况。 详情见题目。题目的意思明白了以后就可以开始思考具体怎么解题了。比赛开始的时候我也很费解，到底怎么求出所有的排列组合的情况。一开始我是这样考虑的，要使得最终的每一个三角形都相似，那么其中所有的三角形必须有一个不小于3的公约数，但是对于三角形的边长怎么不重复地搞出来还是没有办法。其实是这样来搞的。我们用一个函数f(i)来表示周长为i的独特的三角形 阅读全文