xzy的悬线法题单

王知昆2003年论文首次提出两种解决最大子矩阵问题的方法——一种为O(s^2),另一种为O(nm),其中n,m为矩阵大小,s为障碍点数

注意:下面提到的“悬线法”均为O(nm)的算法,O(s^2)的算法用“另一种悬线法”表示

下面是题单:

洛谷

HDU


  1. P1387 - 最大正方形
  2. P1169 - [ZJOI2007] 棋盘制作
  3. P2701 - [USACO5.3] 巨大的牛棚 Big Barn
  4. P4147 - 玉蟾宫
  5. P1578 - [WC2002] 奶牛浴场
  6. P3474 - [POI 2008] KUP-Plot purchase
  7. P3117 - [USACO15JAN] Cow Rectangles G
  8. SP277 - CTGAME - City Game
  9. UVA1330 - City Game
  10. P3331 - [ZJOI2011] 礼物
  11. AT_arc081_d - [ARC081F] Flip and Rectangles
  12. CF627E - Orchestra