摘要:
题意:A班有N个人,B班有M个人,现在要组成一个新的班级C班,为了公平,从AB班各抽相同人数的人。 现在求所有方案中,人数之和是多少。 思路:即求Σ k*C(N,k)*C(M,k); 先忽略这个外层的k,看看两个组合数乘积的和怎么求。 显然Σ C(N,k)*C(M,k)=C(N+M,N); 因为C( 阅读全文
摘要:
题意:有N个串,给出的形式是拼接给出,对于第i行: (1,c)表示字符串i是单个字母c; (2,p,c)表示字符串i=在字符串p后面接上一个字母c。 然后给出M个提问,形式是(i,string)。问string在字符串i中出现了多少次。 思路:这类题显然是在AC自动机上乱搞。 对于询问的串建立AC自 阅读全文