問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0145 問題概要 n 個のカードの山がある．カードには数字がかかれている． それぞれの山の一番上と下のカードの数字は a(i) と b(i) である． 2つの山を重ねる操作を繰り返して，一つの山に…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0098 問題概要 n次正方行列(a_ij)が与えられる．(a_ij) の部分行列の要素の和の最大値を求めよ．・制約 1 解法 まず，要素の横方向について累積和を取る． その後，横方向のある区間[i, j]…