codeforces.com 概要 n行m列の行列がある。それからa行b列の部分行列を切り出す。(n-a+1) * (m-b+1)個できる。部分行列の項の最小値の和を(n-a+1)*(m-b+1)個分足した値を答えよ。 ただし、n行m列の行列はとして、である。制約: 1 ACするまで 1. 与式で構築さ…

atcoder.jp LCS(Longest Common Subsequence)をもとめよう。 典型典型と言ってるわりに以外に詰まった問題。反省しろ。 文字列の中身を1文字目, 2文字目, 3文字目...とすると dp[i][j]: 一つ目の文字列が i 文字目まで、二つ目の文字列が j 文字目まで見た時…