摘要：How Many of Them 题目描述 在无向连通图中，若一条边被删除后，图会分成不连通的两部分，则称该边为割边。 求满足如下条件的无向连通图的数量： 由 \(n\) 个结点构成，结点有标号。 割边不超过 \(m\) 条。 没有重边和自环。 答案对 \(10^{9}+7\) 取模。 输入格式 仅 阅读全文

摘要：注意细节 点击查看代码 #include <bits/stdc++.h> #define ll long long #define mk make_pair #define pb push_back #define lid (rt<<1) #define rid (rt<<1|1) #define 阅读全文

摘要：首先我们可以打一个暴力，复杂度为\(O(n^3)\) \(f[i]=min(f[i],f[j]+len_{max} \times wid_{max})\) 点击查看代码 #include <bits/stdc++.h> #define ll long long #define mk make_pai 阅读全文

摘要：首先，我们可以先想一想朴素算法，推出DP，i表示分了几段，则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$ 点击查看代码 memset(f,0x3f,sizeof f); f[0]=0; for(int i=1;i<=n;i++) { f 阅读全文