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

• 尽量选终点和终点的前一个点 (174) cpp051200448242 2006-05-13 16:01:42
  • 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
• 小四啊？ (128) cici 2006-09-13 21:29:52