摘要：题目大意： 有2n张票，分别有A,B两类，求最后两个人拿到同种票的概率。n<=1250; 想想这题应该是组合啊。。但是到底是组合还是排列。。如果是组合， 概率为：1-两种票都取了n-1张的情况，但是这两种票都取了n-1张的情况怎么算，C(n,n-1)*c(n,n-1)/所有情况，而所有情况又怎么算， 阅读全文

摘要：#include#includeusing namespace std;int n;int dis[10010],a[10010],x[10010],y[10010];int min(int p,int q){ if (p1;i--) y[i]=y[i+1]+dis[i]; x[1]=0;... 阅读全文