摘要:
很~~清新自然~~ 凶猛 的数据结构题,都是 套路 啊 我们可以考虑 离线 做,先把区间按右端点从小到大排序 首先注意到一种贝壳如果在一段中出现超过1次,那么它在前面或后面就无关紧要了 举一个例子: 对于数列1 2 3 1如果我的右端点已经扫描到第四位了,那么第一位的1就可以删掉了(因为按右端点排了 阅读全文
摘要:
%% ZZKdalao 上课讲的题目,才知道网络流的这种玄学建模 我们先想一想,如果没有D的限制,那么想当于再每一根纵轴上选一个权值最小的点再加起来 我们对应在 网络流 上就是每一根纵轴上的点向它下方的点用权值当边值进行连边,然后要割掉一些边,代价最小就是求 最小割 然后我们考虑限制,就是如果割了某 阅读全文