摘要： 国庆这几天都是做比赛，从今天的情况来说，感觉我还是弱了一点，有些该出的题没做出来，模拟题做得比较少，该考虑的情况没有考虑，所以E题写了一半，脑子就乱了没写下去，交给了队友。有一种感觉是学了的东西用不上，或者说不会用，还有好多东西没学。POJ 3311Hie with the Pie这道题其实隽遒学弟的思路没有错，先floyd求出任意两点间的最短路，然后就是旅行商问题（哈密顿回路），也可以说是状态压缩DP。最多一共就2的11次方乘以10种状态，用f[i][j]表示第i种状态处于j点的最小代价，我们要求的就是f[(1 <<(n + 1) - 1)[0],从零点出发回到零点。#inclu 阅读全文