摘要： 记忆化递归搜索，注意树的规模可能会很大（2m），用64位整数也需要边计算边取模以防止溢出。http://acm.hdu.edu.cn/showproblem.php?pid=5401 1 #include 2 #include 3 #include 4 #include 5 6 using... 阅读全文

摘要： 当n，m有一个为奇数时，所有点都可被覆盖。当n，m全为偶数时，考虑从方格上的点（i，j）走到相邻点，其横纵坐标之和的奇偶性改变一次，因此从偶数点（1,1）走到偶数点（n,m)，经过的偶数点比奇数点多一，由于表格上的奇数点数目和偶数点相同，因此至少有一个奇数点不被遍历，找出并绕过该点即可。路径经过构造... 阅读全文