- 博客(2)
- 收藏
- 关注
原创 经典树形DP-剪树杈
给定一棵树,点有颜色(黑/白),将树分成若干部分,使得每一部分有且仅有一个黑点。 设 f[i][1]表示以i为根的子树,最上面的连通块内有一个黑点的方案总数 f[i][0]表示以i为根的子树,最上面的连通块内没有黑点的方案总数 #include using namespace std; typedef long long ll; const ll mod = 1e9+7; co
2016-11-21 14:48:43 647
原创 康托展开
给定排列,求其唯一映射的排列编号: rank[a[1]]*(n-1)!+rank[a[2]]*(n-2)!....ran[a[n]]*(n-n)! int Cantor(int a[]) { int ans=0; for(int i=1;i<=n;i++) { int cnt=0; for(int j=i+1;j<=n;j++) if(a[i]>a[j])
2016-11-17 12:24:55 328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人