【UOJ 244】【UER #7】短路DescriptionSolutionCode
Description给出一个有n层的靶形正方形，每一层的代价相同(>0)，只能往上下左右走，求从左上角走到右下角的代价最小，下图为n=5的情况： Solution想一下，有一个结论：线路一定是先走到某层的左上角，绕一圈后，再以与之前相反的路走，到右下角（对称）， 所以，我们只要求出从左上角出发，计算到每层的左上角的代价即可， 因为每一层一定要走，所以尽量在小的地方多走，用一个前缀和加前缀最大
