摘要：楼教主男人八题之一。。。题目大意：求从左下角经过所有非障碍点一次到达右下角的方案数这里不是求回路，但是我们可以考虑，在最下面一行再增加一行，那么就可以当做求此时左下角到右下角的回路总数，那么就转化成了陈丹琦论文的URAL1519的方法了但是最后一行添加的格子必须是最后一条直线跑的，也就是除了左下角和... 阅读全文

摘要：题目大意：从左上角走到右下角，每个点之多经过一次，取到所有路径上经过点的权值，求最大的权值之和，这里走到右下角就算停止了这里有个思路是转化成熟悉的回路问题在上方和右方最外围定义一圈权值为0 ， 那么我们相当于从定义以后的左上角开始经过所有外围点形成的回路，那么去掉最外围的0，剩下的就是（1,1）-》... 阅读全文

摘要：题目大意：找到多条回路覆盖所有非障碍格子，问这样回路的种数这里的插头与URAL1519 不一样的是 只要管它是否存在即可，只需要1个二进制位表示状态 1 #include 2 #include 3 #include 4 #include 5 6 using namespace ... 阅读全文

摘要：题目大意：给定一个图，一部分点'*'作为障碍物，求经过所有非障碍点的汉密尔顿回路有多少条基础的插头DP题目，对于陈丹琦的论文来说我觉得http://blog.sina.com.cn/s/blog_51cea4040100gmky.html这个博客写的更容易理解，不过好像这篇博客里的代码有问题，反正是... 阅读全文