2019年7月20日
2019牛客暑期多校训练营（第一场）I Points Division(dp+线段树优化)
摘要： 给你n个点，第i个点在的位置为(xi,yi)，有两个属性值(ai,bi)。现在让你把这n个点划分为A和B两个部分，使得最后不存在i∈A和j∈B，使得xi>=xj且yi<=yj。然后对于所有的划分方法，找到并输出最大和 现在的疑问点在于为什么要多加一个高度为0的虚拟节点(因为要考虑全是A集合的) 阅读全文
posted @ 2019-07-20 00:11 WAKBGAN 阅读(484) 评论(2) 推荐(0)