問題 h x wの長方形の土地がある。 それぞれのマスの危険度grid[i][j]が与えられる。 このとき、次のようなクエリq個に答えよ。 (r1[i], c1[i]), (r2[i], c2[i])を頂点とするような長方形の中で、 最も危険度が低いマスの危険度の値を答える。 制約条件 h * …

問題 n段の階段があり、ちょうどn枚の長方形の板でできている。 長方形の板には重なりやはみだしがない。 このようにして作れる階段を全部つくり、階段を（一つの階段は一色で）それぞれk色のどれかで塗る。 このようにして出来上がるものは何通りあるか、mo…