江苏集训2012day1 “凸”字形

题目描述：

      有一个两行N列的长矩阵，其中的数有正有负，均为整数。小明想从这个长矩阵中圈出一个“凸”字形（可正可倒），使得这个凸字形中所有数之和尽可能大，请问可能达到的最大值是多少。

输入：

      输入第一行N，矩形的列数，N小于100000。以下两行，每行包含N个数，用来描述这个矩阵。所有数都是整数。

输出：

      输出包含一行一个数，即求出的最大值。

样例输入：

      4

      1 -1 1 1

      -4 1 1 1

样例输出：

      4

      首先看到这道题，很容易想出个N^4的暴