2018年6月12日
Codeforces Round #487 (Div. 2) E. A Trance of Nightfall (矩阵优化)
摘要： 题意 有一个平面 , 给你 $n$ 个点构成一个点集 $S$ , 一开始可以选择一个平面上任意点 $P$ . 存在一种操作 : 1 选择一条至少 通过 $S$ 中任意两个点以及 $P$ 点 的直线, 然后可以在这条直线上等概率选择一个在 $S$ 中的点 $v$ . 如果有多条直线 , 那么等概率选择 阅读全文
posted @ 2018-06-12 20:29 zjp_shadow 阅读(361) 评论(0) 推荐(1) 编辑