2015年11月22日
三进制状压 HDOJ 3001 Travelling
摘要： 题目传送门题意：从某个点出发，所有点都走过且最多走两次，问最小花费分析：数据量这么小应该是状压题，旅行商TSP的变形。dp[st][i]表示状态st，在i点时的最小花费，用三进制状压。以后任意进制状压都会了。#include using namespace std;const int INF = 0... 阅读全文
posted @ 2015-11-22 17:37 Running_Time 阅读(473) 评论(0) 推荐(0)