这道题感觉比较考验思维分析能力。
首先 n=1 和 n=2 的时候要特殊处理。
然后递推 的时候开始是搜索超时 ,后来改成动归状态dp ,才不TLE。
搜索的时候整个状态就是没分析好。所以时间估算不对浪费了很多时间。
最后还是没有写出来,找人给的数据。
还是状态转移的时候一些关系没有处理好。一些东西不跟新的时候跟新了。
最后还要考虑 哈密顿路是很大的,会超出int 范围
这道题感觉比较考验思维分析能力。
首先 n=1 和 n=2 的时候要特殊处理。
然后递推 的时候开始是搜索超时 ,后来改成动归状态dp ,才不TLE。
搜索的时候整个状态就是没分析好。所以时间估算不对浪费了很多时间。
最后还是没有写出来,找人给的数据。
还是状态转移的时候一些关系没有处理好。一些东西不跟新的时候跟新了。
最后还要考虑 哈密顿路是很大的,会超出int 范围