問題概要 01の二次元配列が与えられる(N*N, N 解法 サイズに関して二分探索+累積和で前処理をかけておくことによりO(N)で判定できる。

問題概要 二つの完全グラフ(サイズ200以下)の間にいくつか辺がはられたようなグラフがある。最大クリークを求める問題。 解法 元のグラフのcomplementを考えると二部グラフになっていて最大独立集合を求めれば良いことが分かる。なので|最大独立集合|=|V|-|…