XLor

题解

/ 注册

全部文章 / 题解（共1篇）

2019牛客多校第 1 场 I 题题解

题目描述给定个二维平面上的点，每个点有权值和。将点集划分为两个集合，满足任意 A 集合的点和 B 集合点，要么，要么。 A 集合的点使用权值，B 集合的点使用权值，求最大化权值和。分析题目即是用一个阶梯型的分段函数将点集划分为两块，A 集合在左上，B 集合在右下，边界...

线段树扫描线动态规划

2019-07-19

0 1141