本文共 340 字，大约阅读时间需要 1 分钟。

思路：

每个长方体都有三种放法，将每个长方体的放法都存起来，然后跑一遍如果此长方体u能够放在另一个长方体v的上面，则建一条u->v的边。然后跑一遍记忆化搜索。

代码如下：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;const int maxn=105;int n;int g[maxn][maxn];struct chan{    int x,y,z;}a[maxn];int dp[maxn][maxn];bool judge (chan a,chan b){    if(a.x
        
       
      
     
    
   

转载地址：http://jzoen.baihongyu.com/