問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2710 解法 区間DP（メモ化再帰）． ある演算子に注目して，左と右に分けて，再帰的に処理していくとよい． 演算子が + であれば，左も右も最大値を取るようにすればよい．-であれば，左を…