給定m個人比賽，輸了淘汰，贏了繼續比，最後有乙個人是冠軍，給定乙個陣列，a[i][j]為 i戰勝j的歡樂度，問你如何歡樂度最多。
#include
#include
#include
using
namespace
std;
int n;
int a[15][15];
int dp[(1
<<15)];
/* dp[i][j] i為還沒有輸的人的狀態，如果輸了，就是0，否則是1
j為當前的冠軍。，把j這一維去掉也行，我就去掉了。
我們可以根據狀態，不斷列舉和當前勝者決戰的人。（列舉和當前勝者決戰的人時，一定有更多的人還沒有輸，
這個狀態在之前肯定已經記錄過了。）
*/int main()}}
}}}
//這個是描述的 i個人已經輸了，
int ans=-1;
for(int i=1;i<=n;i++)
printf("%d\n",ans);
}return
0;}
nefu1109（狀態壓縮dp）
2015年英雄聯盟校園爭霸賽決賽於北京時間7月31日在東北林業大學體育館舉行。經過初選的洗禮後，有來自全國各地的n支隊伍匯集到本次總決賽，比賽最終要角逐出一名冠軍。規則是 隊伍兩兩之間進行比賽，失敗者被淘汰，勝利者晉級，獲得和其他隊伍進行較量的資格，並且為本場比賽貢獻一定的精彩度。比如 i和j比賽，...
狀態壓縮DP 樹形D
動態規劃的狀態有時候比較難，不容易表示出來，需要用一些編碼技術，把狀態壓縮的用簡單的方式表示出來。典型方式 當需要表示乙個集合有哪些元素時，往往利用2進製用乙個整數表示。一般有個資料 n 16 或者 n 32 這個很可能就是狀態dp的標誌，因為我們要用乙個int的二進位制來表示這些狀態。要注意好這些...
ZOJ3718 Diablo II 狀態壓縮dp
題意 乙個人物有k k 7 種技能，每種技能都有bi,ci,di值，表示該技能不能點超過bi次，每點一次加ci,點滿bi次有乙個附加得分di。然後還有n件 本身會有能力加成，然後每個 可能會對應著多種的技能，當你裝備了這些 的時候對應的技能的技能點 1 但是 的技能點不能重複，也就是如果a 和b 都...