探险家Mr.H

摘要： 有一个圆方树，每次给出一个点集，询问虚树上圆点数量-询问点数量 sol：题意读懂就很简单了...可以建虚树dp 也可以考虑每一条链对答案的贡献，最后要注意单独计算虚树根对答案的贡献 #pragma GCC optimize("-funsafe-loop-optimizations") #pragma 阅读全文

摘要： 给你一个n * m的网格，你要从(0,0)走到(n,m)并且走的时候不越过y = x这条直线，求有多少种不同的走法 嗯...要高精度 python （感谢会考 fac = {} def C(n,m): return fac[n] / (fac[m] * fac[n-m]) fac[0] = 1 fo 阅读全文