首页 > Points Division
开通博客写题解
头像 alpc_qleonardo
发表于 2019-07-19 18:16:28
大致题意：给你n个点，第i个点在的位置为(xi,yi)，有两个属性值(ai,bi)。现在让你把这n个点划分为A和B两个部分，使得最后不存在i∈A和j∈B，使得xi>=xj且yi<=yj。然后对于所有的划分方法，找到并输出         &n 展开全文
去ta的博客 赞 (1) 回复(2) 收起
头像 XLor
发表于 2019-07-19 21:39:49
题目描述 给定 个二维平面上的点，每个点有权值 和 。 将点集划分为两个集合，满足任意 A 集合的点 和 B 集合点 ，要么 ，要么 。 A 集合的点使用权值 ，B 集合的点使用权值 ，求最大化权值和。 分析 题目即是用一个阶梯型的分段函数将点集划分为两块，A 集合在左上，B 集合在右下，边界 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”