平面走査

CS Academy Dominant Free Sets

リンク : https://csacademy.com/contest/archive/task/dominant-free-sets/ 問題概要 N個の頂点の座標が与えられる。任意の二頂点をP,Qとすると P_x>=Q_x と P_y>=Q_y を満たすものが存在しない、頂点の集合の選び方は何通りか+7の余りを求めよ。 解説 dp[i…