Codeforces Gym 100825 B. Delete This! (枚举 + 三分)
Problem对于给定的若干需删除的桌面图标坐标及不应删除的桌面图标坐标(均为左上角点坐标),求最少图标移动个数,使得可以通过一个矩形框将所有应删除图标选中,同时不能包括应保留的图标(矩形框的范围不能超过桌面坐标)。限制条件桌面大小 nr×ncn_r\times n_c ,1≤nr,nc≤100001\le n_r, n_c \le 10000应删除图标 n 个,保留图标 m 个,n+m≤100n+
原创
2017-07-19 16:54:02 ·
517 阅读 ·
0 评论