摘要：
"【题解】P2766 最长不下降子序列问题" "【题解】 P2763 试题库问题(网络流)" "【题解】运输问题(网络流24)" "【题解】方格取数问题(网络流)" "【题解】航空路线问题" "【题解】太空飞行计划问题" "【题解】CTSC1999家园(网络流)" "【题解】 最小路径覆盖问题(网络 阅读全文
摘要：
【题解】畜栏预定 嘿嘿又是 "普及题" 至少要把线段分成多少个集合使得所有相交的线段不在一个集合输出方案。 显然a56爆大奖在线娱乐们让没一个线段覆盖的所有下标加上1，最后查询全局最大值就是答案，这样太显然了。直接树状数组$O(n \log n)$，或许有$O(n)$算法，有没有人教一下a56爆大奖在线娱乐。 然后得到这个集合数目之后 阅读全文