也不知道对不对，我的WA了
dp[i][j] 表示 由第j个服务生接待第i个顾客

dp[i][j] = min{ dp[i-1][k] + 由k接待i-1的时候从j的位置到i的位置的耗费}

> 想不出好方法来
> 我直接DP的

• 明显错的啊... (112) love_cx 2006-10-07 18:54:08
  • Re:明显错的啊...晕了赐教！ (0) ACM06019 2006-10-07 18:55:29
    • 我也是用那样的方法，同组的人建议说有问题，不过出了几组数据都过了啊。。。 (0) fusion 2006-10-07 18:57:17
      • Re:怎么有问题啊？我看不出来啊 (0) ACM06019 2006-10-07 18:58:39
        • Re:怎么有问题啊？我看不出来啊 (119) fusion 2006-10-07 19:05:52
          • 这道题不具有无后效性啊 (129) z12y12l12 2006-10-07 19:27:33