摘要: T1 clique Sol 考场上降智了没写出来。。 把给定的参数$W_i,X_i$转换成区间$(X_i-W_i,X_i+W_i)$,问题转化成求数轴上最多不重区间数。 把所有区间按右端点排序,枚举贪心获取即可。 Code #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2021-10-29 20:52 wwlvv 阅读(41) 评论(0) 推荐(0)