我开四维数组dis[10][maxn][10][maxn];maxn表示单个种类物品最多数量;
dis[i][idi][j][idj]表示第i种物品的第idi个与第j个物品的第idj个的平面最短距离,先预处理求出这些距离后再求解,由于maxn必须开到单个物品最大数量上限大小,所以我的方法就必须知道最大单个物品数量上界,如果不知时便必须开到dis[10][20*20][10][20*20].
怕这种情况
20 20 1 X
*AAAAA....
AAAAAA....
..........
不知alpc117有何其他方法,请告诉我或给点提示,我下午还在想可不可以更进一步优化或用别的方法,这次比赛我就是吃亏在老AC了了事,做题不想题,这题我以前写过类似的,当时BFS+DFS过了就没管,结果比赛就.......
请提示一下有何更好的方法...........

• 20*20*10状态压缩DP (408) alpc117 2008-05-09 20:04:00
  • Re:20*20*10状态压缩DP (5) huicpc035 2008-05-09 21:01:36
    • Re:20*20*10状态压缩DP (27) huicpc035 2008-05-09 21:14:28
      • 汗，你还不会那个。。。 (0) huicpc05 2008-05-09 21:15:25
        • Re:汗，你还不会那个。。。 (26) huicpc035 2008-05-09 21:41:34
• 早知道出数据的时候就应该给一组20×20全A的数据... (9) alpc117 2008-05-09 20:05:37
  • 找dzx... (13) frkstyc 2008-05-09 20:11:19