sdut-2725-The Urge to Merge-状压DP

2014-11-24 02:54:22 · 作者: · 浏览: 1

把数组竖起来,从上往下走。

如果当前位置是竖着乘的,那么第一个点标记为1.否则标记为0.

样例最终的状态为:

0 0 1

0 1 0

1 0 0

0 0 0

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        #define max(a,b) ((a)>(b) (a):(b)) using namespace std; int maps[1010][11]; int dp[1010][11]; int pan(int x,int y) { int i; for(i=0;i<3;i++) { int tt=(1<