DP強化週間。 二次元配列が渡され、和が最大となるような部分長方形を求め、その和を出力する問題。普通にDPするとO(N^4)になるのでだめ。 配列のj行目から一行ずつtmpに足していき、一行足すたびにtmpの部分配列の最大和を求めて、それらのなかでの最大値を…