摘要: P5955 Pionek 抽搐小几何 P5955 假设已知答案向量的方向,想要答案向量长度最大,就要把再答案向量方向投影为正的向量相加。 在选中的向量中不存在两个向量投影为负(极角的差超过\(\pi\)),否则可以删去一个使总体更优。 如果把所有向量按照极角(使向量的起点与原点重合,从\(x\)轴正 阅读全文
posted @ 2023-09-22 10:54 PHOTON_wa 阅读(65) 评论(0) 推荐(0)