差分约束不适合做这道题,数据强一点估计差分约束要超时
像你这样的贪心法才是王道:)

> 我的想法是先按起点给区间排序
> 删除包含其他区间的区间，满足小区间就一定满足大区间。则终点也严格递增
> 然后根据当前情况选区间的起点和终点或只终点或都不选
> 可是看discuss里的帖子，差分约束之类的，都没听过，是我想得太简单了吗？ 

• ft一下这个id (52) TN 2006-05-13 16:03:53
  • cpp051200448264 STYC EE/CS (0) cpp051200448242 2006-05-13 16:04:58
    • ft一下这个id:) (0) cpp051200448242 2006-05-13 16:05:28
    • Re:cpp051200448264 STYC EE/CS (0) cpp0600548155 2006-09-19 20:26:31
  • 叫cpp0600548142过来re啊 (0) frkstyc 2006-05-13 16:10:41
    • 响应号召~~RE (0) cpp0600548142 2006-09-13 20:37:10
• Re:尽量选终点和终点的前一个点 (78) cpp051200448264 2006-05-13 16:08:41
  • 差分约束复杂度太高了吧? (30) cpp051200448242 2006-05-13 16:10:53
    • 实验表明Bellman-Ford-Moore的平均复杂度接近O(mlogn) (0) frkstyc 2006-05-13 16:11:30
      • 一般只考虑最坏情况 (0) cpp051200448242 2006-05-13 16:12:06
        • 平均能刷过去就成 (0) frkstyc 2006-05-13 16:12:19
  • Re:尽量选终点和终点的前一个点 (65) paddysp 2006-09-13 18:23:44
• Re:尽量选终点和终点的前一个点 (76) cpp0600548202 2006-05-13 16:20:01
  • Re:尽量选终点和终点的前一个点 (326) 00448242 2006-05-13 16:26:58
    • Re:尽量选终点和终点的前一个点 (335) cpp0600548202 2006-05-13 17:33:23
      • 差分约束那么快搞懂？！ (23) frkstyc 2006-05-13 17:35:37
        • Re:差分约束那么快搞懂？！ (25) cpp0600548202 2006-05-13 20:57:32
• Re:尽量选终点和终点的前一个点 (68) cpp0600548202 2006-05-13 16:24:03
• Re:尽量选终点和终点的前一个点 (60) cpp00548001 2006-09-14 10:32:25