摘要：题目 求一个网格图权值和最大的哈密顿回路。 分析 其实和模板题没有太大变化，就是记得要加上贡献和添加时是个比较大小而不是个数求和。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void re 阅读全文

摘要：题目 求网格图哈密顿回路个数，和模板提相差不大。 分析 和模板提的差别只在 \(int128\) 和乘以2以及特判。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x 阅读全文

摘要：题目 求一个网格图的哈密顿回路个数。 分析 插头dp模板题。 学插头dp时的博客：浅谈插头dp 插头dp有两种判断连通性的办法，第一个是最小表示法，第二个是括号序。 这里使用后者。 同时，插头dp的状态是有重复的，并且还有很多非法的，这里我们通过哈希使得只存储了合法状态，这样会让插头dp变得很快，但 阅读全文