首页 > 小红小紫画线
开通博客写题解
头像 NameError
发表于 2024-05-19 21:59:09
来点F的笨比纯数学+容斥做法。 记，甲选的两点为A、B，乙选的两点为C、D（A、B不分辨，C、D不分辨）。 先考虑两条线段端点不重合的情况： 先不考虑多边形的限制，只需满足AB与CD有交叉点，这一选法相当于在多边形上取4个点，再将4个点按 ACBD 或 CADB 的顺序排列，总方案数为 从中需要排 展开全文
去ta的博客 赞 (13) 回复(5) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”