摘要：https://www.acwing.com/problem/content/description/274/ 想了很久，导致最终想出来一个奇怪的做法。i从1到n遍历，f[p][i]表示在第p个数列（总共2个数列,标号为0，1）中以第i个元素为结尾的，同时在第p^1个数列（也就是另一个数列）中前i的 阅读全文

摘要：前置知识点：二进制状态压缩，动态规划。 1. AcWing 91 最短Hamilton路径 (https://www.acwing.com/problem/content/93/) 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Ha 阅读全文