摘要：
题意： n个城市，m条双向路径。 从a城市到b城市，有两种付费方法： 1.在c城市预先付费，前提是已经到达了c城市； 2.到了b城市之后，在b付费。 给出路径以及付费信息，求出从1到n的最少花费，或判断从1无法到达n。 思路： 状态压缩dp，每次更新的时候，更新两次，第一次更新未到达的城市，第二次更 阅读全文
摘要：
题意： 定义一个最优哈密顿回路如果把如下描述的值最大化： 有n个城市。一个哈密顿回路C1C2..Cn的值由3个部分组成： 1.这个路径上每个岛的值Vi之和； 2.这个路径上每条边Vi*Vi+1之和； 3.如果路径上连续的三个岛屿CiCi+1Ci+2之间两两互相连通，那么就加上Vi*Vi+1*Vi+2 阅读全文
摘要：
题意： 有n个城市，一个人选择一个城市开始，游历其它城市，但是他不能到一个城市超过两次。 问是否能游历完这些城市，以及最少的花费。 思路： 一直读错题意，觉得是二进制状压，囧。 不超过两次，那么就是3进制状态压缩，预先把3的进制预处理出来，之后按照二进制同样的处理方法就行了。 还要先把某个数的3进制 阅读全文
摘要：
题意： 一个人要送pizza到一些地方，一个地方可以进过两次，这样经过中转的时间可能会更短。 问送完pizza会到原点的最少时间。 思路： 状压dp + Floyd？ 经典的tsp问题，不过并没有想到用Floyd求最短距离。 我的做法是，更新一个状态时，更新两次，第一次更新最新的点，第二次更新经过中 阅读全文