狀態壓縮dp。
如果要把 第j個元素合併掉。可選擇 a[i][j] （i：0—n-1）； 選擇之後第 j 行第 j 列就不能再被選擇。（即指向j的邊和j指向其他元素的邊不能再用）。
#include #include #define maxsize 12
#define findmax(a,b) a>b?a:b
int v[maxsize][maxsize];
int dp[1030];
int n;
int ans;
void dfs(int u,int s,int k,int t)
printf("\n");*/
for(i=0;i>i)&1)==0)
dp[next]=findmax(dp[u]+max,dp[next]);
ans=findmax(dp[next],ans);
}} return;
} for(i=s;i>i)&1)==0)
{ next=u|(1<
NYOJ 832 合併遊戲（dp狀態壓縮）
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 大家都知道yougth除了熱愛程式設計之外，他還有乙個愛好就是喜歡玩。某天在河邊玩耍的時候，他發現了一種神奇的石子，當把兩個石子放在一起的時候，後乙個石子會消失，而且會蹦出一定數量的金幣，這可樂壞了yougth，但是他想得到最多...
NYOJ 832 合併遊戲
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 大家都知道yougth除了熱愛程式設計之外，他還有乙個愛好就是喜歡玩。某天在河邊玩耍的時候，他發現了一種神奇的石子，當把兩個石子放在一起的時候，後乙個石子會消失，而且會蹦出一定數量的金幣，這可樂壞了yougth，但是他想得到最多...
NYOJ832 合併遊戲 狀壓DP 記憶化搜尋
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 大家都知道yougth除了熱愛程式設計之外，他還有乙個愛好就是喜歡玩。某天在河邊玩耍的時候，他發現了一種神奇的石子，當把兩個石子放在一起的時候，後乙個石子會消失，而且會蹦出一定數量的金幣，這可樂壞了yougth，但是他想得到最多...