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条边之后，求出字典序最大的拓扑排序
不会= = 看题解说要用到线段树= =
挖坑