lichangjian

摘要： 上课时感觉有dp做法 就搓了搓试试 原题是说有一个n*n的矩阵 让你从左上角走到左下角 也就是求一个哈密顿路 （但我不会求哈密顿路） 尝试在左上角和右下角之间加一条新路径然后求哈密顿回路 然后我们把这张图旋转90度（旋转是因为我一开始思考的时候搞错了方向） 图变成这个样子 对于一个格子 我们思考 他 阅读全文