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
Jun 03, 2016
动态规划
,
数据结构优化