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=1;
    for(int i=1;i<=a;i++)
    ans*=i;
    return ans;
}

LL gcd(LL a,LL b){
    return b==0? 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
",a,b);
    }return 0;
}

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

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

B

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

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

挖坑