BestCoder Round #35

A

题意：给出n个黑球，m个白球，每次取1个球，取了n+m次以后，会生成一个随机的01串S，

如果第i次取出的是黑球，则s[i]=1,如果是白色的，那么s[i]=0, 问01串在S中出现的期望次数

大概可以这样算，是因为取出一个01串之后，其他的有两个01串，三个01串，四个01串的情况都包含在里面，所以只需要算出一个01串的有多少种情况就可以了

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 #define mod=1e9+7;
 using namespace std;

 typedef long long LL;

 LL jiecheng(int a){
     LL ans=;
     for(int i=;i<=a;i++)
     ans*=i;
     return ans;
 }

 LL gcd(LL a,LL b){
     return b==? a:gcd(b,a%b);
 }

 int main(){
     int n,m,i;
     while(scanf("%d %d",&n,&m)!=EOF){
         int a=(n*m);
         int b=n+m;
         int xx=gcd(a,b);
         a=a/xx;
         b=b/xx;
         printf("%d/%d\n",a,b);
     }return ;
 }

最开始的时候用next_permutation ，到 9 12就跑不出来了

后来才知道要状态压缩= =

B

给出一张有向无环图，要求在最多删去k条边之后，求出字典序最大的拓扑排序

不会= = 看题解说要用到线段树= =

挖坑