[セクション] DPは、ゲーム番号P1005行列を取ります

1の#include <iostreamの>
 2の#include <アルゴリズム>
 3の#include <ベクトル>
 4の#include <CStringの>
 5  使って 名前空間STDを、
6  
7  の#define LLL __int128
 8  
9  int型N、M。
10  INT [ 85 ] [ 85 ]。
11 LLLのF [ 85 ] [ 85 ]。
12 LLL ANS = 0 。
13  
14  のint main（）の
 15  {
 16      CIN >> N >> M。
17     以下のために（int型 i = 1 ; iが<= N; I ++ ）
 18          のための（INT J = 1 ; J <= Mであり、j ++ ）
 19              CIN >> [I] [J]。
20      のために（int型 i = 1 ; iが<= N; iが++ ）
 21      {
 22          のmemset（F、0、はsizeof （F））。
23          のために（INT J = 0 ; J <= Mであり、j ++ ）
 24              のための（INT K = 1; K + J <= M。K ++ ）
 25                  F [k]は[J + K] = MAX（2 * F [K + 1 ] [J + K] + 2 * [I] [k]を、2 * F [K] [K + J - 1 ] + 2 * [I] [J + K]）。
26の          ANS + = F [ 1 ] [M]。
27      }
 28      の場合はcout <<（ANS！）0 ;
29      他の
30      {
 31      ベクター< INT > アウト。
32      一方（ANS）
 33      {
 34          アウト.push_back（ANS％10 ）。
35の          ANS / = 10 。
36      }
 37      INT iは= アウト.sizeを（）;
38      一方（i-- ）
 39      {
 40          COUT << アウト[I]。
41      }
 42      }
 43 }

コードの表示