【题解】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
相关文章
相关标签/搜索