摘要:
Problem A Solution: 很简单的组合计数公式题,答案是:$\frac{\binom{r}{2}}{\binom{r+b}{2}}$。 1 #include "bits/stdc++.h" 2 #define rep(i,a,n) for(int i=a;i<=n;i++) 3 #de 阅读全文
摘要:
题目链接:https://vj.e949.cn/85a2d6bb6739f64d26b94c70567e9a6c?v=1540370665 Problem A Solution: 这是一个比较显然的 \(O(nk)\) 的dp。比较坑的是题目中的数据范围,\(n\) 最大有 \(100,000\)。 阅读全文