2021年11月17日
2021ICPC济南E题
摘要： E、insideman 题意： 在一个圆上面有n个点，按顺时针依次编号为1....n，给定m条线连接（a，b），当两条线有交点并且交点在圆内的时候，将产生权值为（ai+bi）*（aj+bj）的奖励，但是其中有两个点没有用（所有与这两个点连接的线将不产生奖励），求最大可能的权值总和是多少。（n<=1e 阅读全文
posted @ 2021-11-17 23:38 日复一日必有精进 阅读(196) 评论(0) 推荐(0)