题意:房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 (0,0)(0,0) 点处。1<=n<=15,|x|,|y|<=200。2^15<40000,考虑对路径状态压缩。dp[i][j]表示最后一个到达的点为i,走完状态j的最短路径,dp[i][j]=min{dp[k][j-2^(i-1)]}。tips:不要弄错状态转移方程,写之前多考虑两个状态间转移的合法性与前置状态是否完成转移(考虑转移的正确性)。#include<iost.