<题目链接> 题目大意： 给出n个点和m条边，求经过所有点所需的最小花费，每个点最多经过两次。 解题分析： TSP问题类型，由于此题每个点有三种状态，所以采用三进制状态压缩，0、1、2 分别代表经过这个点的次数，然后就与TSP的dp解法类似，dp[i][j]代表状态为i，以 j 城市作为旅途的最后一 ...
分类：
其他好文 时间：
2018-09-07 11:08:15
阅读次数：
152
Problem Description Claire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N feature spot ...
分类：
其他好文 时间：
2018-09-02 11:10:43
阅读次数：
178
题目链接：http://codeforces.com/contest/1009/problem/E 解题心得： 一个比较简单的组合数学，还需要找一些规律，自己把方向想得差不多了但是硬是找不到规律，还是看了大佬博客才知道的规律。这个题要预先处理2的n次方，不然快速幂也会TLE。 推荐两个大佬的博客： ...
分类：
其他好文 时间：
2018-07-24 11:12:43
阅读次数：
160
E. Intercity Travelling time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Leha is planni ...
分类：
其他好文 时间：
2018-07-15 23:27:05
阅读次数：
194
TSP问题描述： 旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要 ...
分类：
编程语言 时间：
2018-05-23 10:25:31
阅读次数：
255
Travelling Salesman and Special Numbers ...
分类：
其他好文 时间：
2018-05-22 14:55:59
阅读次数：
168
P1535 游荡的奶牛 P1535 游荡的奶牛 P1535 游荡的奶牛 题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid w ...
分类：
其他好文 时间：
2018-03-18 16:22:26
阅读次数：
146
介绍这道题和3311差不多，只需将二进制换为三进制就好，但对于在做3311时用的是自顶向下方法做的话，上一题的模板都不能套了，还得换个思路。 题意 N个城市，M条路（有重边，无向图），x->y（ y->x ）需要花费 w 元路费，条件：起点城市随意选，每个城市最多去2次，但每个城市都得去过；问最少需 ...
分类：
其他好文 时间：
2018-03-17 21:36:42
阅读次数：
157
