摘要：
题意：给一个n*m的矩阵，每个格子都是必走的，且无障碍格子，每对格子之间都有一个花费，问哈密顿回路的最小花费。思路： 这个和Formula1差不多，只是求得是最小花费，这只需要修改一下DP值为花费就行了，主要是在创建新括号，以及延续一个插头的时候花费，因为可能上一个格子有多个状态都可以转移到本格子... 阅读全文
摘要：
题意：有一个n*m矩阵，其中有些格子必走，有些格子不可走，其他格子是可走也可不走，问有多少条哈密顿回路？思路： 本来是一道很简单的题，代码写多了连白痴bug都查不出了，竟然用i>=ex&&j>=ey来判定最后一个必走点后面的点！明显是错的。 其实主要在选走的格子，那么有两种选择，“走”or“不走... 阅读全文
摘要：
题意：给一个n*m的矩阵，格子中是'*'则是障碍格子，不允许进入，其他格子都是必走的格子，所走格子形成一条哈密顿回路，问有多少种走法？思路： 本来是很基础的题，顿时不知道进入了哪个坑。这篇插头DP的文章够详细，推荐一看（最好不要照抄代码）。 细节要小心，比如输出用I64d，必须用long lon... 阅读全文