cychester

摘要： Solution 离散化 扫描线， 并用 $rest[i]$ 和 $cnt[i]$ 记录 第$i$列 总共有 $cnt[i]$棵常青树， 还有$rest[i]$ 没有被扫描到。 那么 第$i$ 列的方案数 为 $C(rest[i], k) * C(cnt[i]-rest[i], k)$。 乘上行上的 阅读全文

摘要： Solution 设状态 $F[i][j] $为 还剩余 $i$ 个人时， 第 $j$ 个人 的胜率。 边界： $F[1][1] = 1$（只剩下一个人了）。 这样设置状态就能使 $i-1$ 个人的答案 转移到 $i$ 个人的答案上。 最后输出 $F[N][i]$ 。 状态转移： Code 1 #i 阅读全文