摘要：
这题属于状态压缩DP中比较基础的一题，经过仔细分析后我们发现此题虽然坐标范围较大，但是点比较少最多才16个很容易想到用状态压缩。dp[x]表示当前树的状态最少要转移的次数（砍的次数）。具体状态转移由于他状态转移的顺序比较乱所以用的是记忆化搜索。起始状态是(1 2 #include 3 #include 4 using namespace std; 5 6 int n, kk, ans, dp[1000000]; //状态压缩数组一共2^16个状态 7 8 typedef struct Point{ 9 int x, y;10 }P;11 12 P p[20];13 1... 阅读全文