#abc205f. [abc205_f]Grid and Tokens

[abc205_f]Grid and Tokens

你有一个 HHWW 列的方格,通过 (r,c)(r,c) 表示第 rr 行第 cc 列的单元格。

你又有 nn 枚棋子,对第 ii 枚棋子,你可以选择以下一个操作:

  • 将这枚棋子放在 (r,c)(r,c),满足 AirCi,BicDiA_i \le r \le C_i, B_i \le c \le D_i
  • 跳过这枚棋子,即不放到棋盘上并处理下一枚棋子。

我们不允许最后在某一行或某一列上有超过一枚棋子。在此条件下,你最多可以放多少枚棋子?