摘要: A.Circle CF297E 场上秉持着正难反更难的精神,根本没考虑容斥。 正着统计合法方案很难,考虑用总方案数减去不合法方案数。 总方案数比较容易求得,为 \(\binom{n}{m}\) 。 不合法的可以归为两种情况: 一种是两边都与当前线段相离。 另一种是一个与当前线段相交,另一个相离。 第 阅读全文
posted @ 2024-10-21 22:07 ZepX_D 阅读(14) 评论(0) 推荐(0)