传送门 https://codeforces.com/contest/1552 Problem C. 给定一个圆环，初始已经连了一些线段，要求连剩下的线段，问最优情况下，最后总交点最多是多少。 不考虑已经连的线段，对于剩下的我们按照最优情况 1234..1234.. 这样连就行。。 最后把已经连的拉进来一起统计即可。 btw，圆周上均匀分布的 n 个点互相连线可将圆分为多少块？ Problem D…
传送门 https://codeforces.com/contest/1552 Problem C. 给定一个圆环，初始已经连了一些线段，要求连剩下的线段，问最优情况下，最后总交点最多是多少。 不考虑已经连的线段，对于剩下的我们按照最优情况 1234..1234.. 这样连就行。。 最后把已经连的拉进来一起统计即可。 btw，圆周上均匀分布的 n 个点互相连线可将圆分为多少块？ Problem D…
讨论
登录后参与讨论
还没有评论，来说第一句吧。