摘要:
记忆化递归搜索,注意树的规模可能会很大(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),经过的偶数点比奇数点多一,由于表格上的奇数点数目和偶数点相同,因此至少有一个奇数点不被遍历,找出并绕过该点即可。路径经过构造... 阅读全文