【題解】codevs2800 送外賣

這道題就是一個狀壓 dp 的模板題，用 dp[i][k] 表示當前位置在 i ，當前狀態爲 k(一個二進制數，1 表示這個地方走過了，0表示沒走過) 的最小總路程。ios 首先確定要先作一遍 floyd，而後進行簡單的轉移就好了：dp[i][now]=min(dp[i][now],min(dp[j][now],dp[j][now-(1<web #include<iostream> #include

>>阅读原文<<