摘要: 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 阅读全文
posted @ 2020-10-20 20:17 YaoBIG 阅读(914) 评论(3) 推荐(1) 编辑
摘要: 题目链接:https://vj.e949.cn/85a2d6bb6739f64d26b94c70567e9a6c?v=1540370665 Problem A Solution: 这是一个比较显然的 \(O(nk)\) 的dp。比较坑的是题目中的数据范围,\(n\) 最大有 \(100,000\)。 阅读全文
posted @ 2020-10-20 19:35 YaoBIG 阅读(224) 评论(0) 推荐(0) 编辑