2019年8月12日
North American Invitational Programming Contest (NAIPC) 2019
摘要： NAIPC 2019 "A Piece of Cake" 题意：从$n$个点中选择$k$个点构成多边形，问期望面积。 题解：如果能够确定两个点，那么可以从这两个点之间选择$k 2$个点来构成一个$k$边形。所以可以枚举两个点，计算这两个点被选入构成凸包的概率和对凸包贡献的面积。 "D It's a 阅读全文
posted @ 2019-08-12 14:40 jvruodejrLS 阅读(635) 评论(0) 推荐(0) 编辑

Contact with me