博客停更，请到"再见，优快云"文章中找新博客地址

poj传送门 经典TSP问题，可以使用状态压缩完成。#include<cstdio> #include<algorithm> #include<cstring> #include<vector>#define ms(i,j) memset(i,j, sizeof i);using namespace std;const int MAXN = 10 + 5;const int Z

题目 [状压DP]poj 3311：经典TSP问题模板及讲解状态压缩动态规划就是用于某种时候DP的状态难以表示时，使用二进制进行存储状态的一种动态规划。通常会用位运算进行操作： 位运算： 1、对xx取反：~x 2、x+1(x为偶数)x+1(x为偶数)：x|1 3、2x2^x：1<<x 4、2−x2^{-x}：1>>x 5、x的对应值x的对应值(例如00对11，22对33，88对99)：