Codeforces Round 355 (Div. 2) D. Vanya and Treasure(dp、二维BIT优化)

题意: $N,M\le 300,P\le N\times M,给定一个N\times M图,每个格子A_{ij}是1\sim P的数字$$从(1, 1)出发,两个格子的距离定义为曼哈顿距离,按顺序取1\sim P的数字$$问最短路是多少$     Read more
TaoSama's avatar
TaoSama Jun 03, 2016