摘要：
题意很简单，n头牛，m个位置，每头牛有各自喜欢的位置，问安排这n头牛使得每头牛都在各自喜欢的位置有几种安排方法。 2000MS代码： #include <cstdio> #include <cstring> int dp[(1<<20)+2]; int one[(1 << 20) + 2]; //用 阅读全文
摘要：
大意：一个人要送n份货，给出一个矩阵，表示任意两个点间的直接路径长度，求从起点0送完这n份货（到达指定的n个地点）再回到起点0的最短时间。经过任意顶点的次数不限。 分析：既然是可以过多个点，那我们可以想到先用FD算法求出两两顶点的最短路， dp[i][j]表示在状态i的条件下到点j的最短时间，显然如 阅读全文