摘要：
"题意" 一个 $n\times m$ 的矩阵中每个位置有一个整数，求一条路径从 $(1,1)$ 走到 $(n,m)$ ，每个点不能重复经过，求最大权值和。$1\le n\le 8,1\le m\le 9,|w|\le 2000$ 。 分析 不再是回路了！一条路径！ 两种想法。第一种，把它变成一个回 阅读全文
摘要：
题意 $n\times m$ 的棋盘，有一些格子必须走，有一些必须不走，有一些可走可不走，求合法单回路个数。 $n,m\le 12$ 。 分析 这题相比之前那题，多了一个可走可不走到条件，也就是说，终点不再一定是最后一个必经点。这题有两种做法。网上大部分到做法是在状态后面加一个 参数，若形成回路就继 阅读全文
摘要：
"题意" 给出一个 $n\times m$ 的棋盘，上面有一些格子是不能经过的。求有多少种欧拉回路可以经过所有可经过到格子。$n,m\le 12$ 。 分析 上个月就看了一下插头dp，然而这道题写不出来。现在来看其实也非常好写，只要把情况讨论清楚，对插头dp理解好就可以了。 我们要求的是欧拉回路，只 阅读全文