摘要： 状态：d[i][j]表示第i个立方体第j个面朝上时塔的最大高度。状态转移：dp[i][j]= max{dp[k][l]]+1|a[i][j^1]==a[k][l]}; 输出路径用一个next数组记录下就可以了。代码如下：#include #include #define N 505 char ans[6][10] = {"front", "back", "left", "right", "top", "bottom"}; int n, a[N][6], next[N][6][ 阅读全文