コンテスト中の考察 各長方形に$ K個含まれる確率をメモ化再帰でより小さい範囲から求めたかった 分割した際に重複して数えてしまうのを防げなかった 解説の解法 各マスが含まれることになる個数を求めて最後に全体の数で割る この個数は全体からの選び方からその点の上、下、左、右からのみ$ K個選んだ場合を引いた数 こ…