摘要: 学习:https://blog.csdn.net/qq_21334057/article/details/99550805 题意:从n个点中选择k个点构成多边形,问期望面积。 题解:如果能够确定两个点,那么可以从这两个点之间选择k−2个点来构成一个k边形。所以可以枚举两个点,计算这两个点被选入构成凸 阅读全文
posted @ 2019-10-03 16:07 starve_to_death 阅读(322) 评论(0) 推荐(0) 编辑