題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4336 題意： 　　有n種卡片(n <= 20)。 　　對于每一包方便面，里面有卡片i的概率為p[i]，可以沒有卡片。 　　問你集齊n種卡片所買方便面數量的期望。 ? 題解： 　　狀態壓縮

題目傳送門:580D ? 題目大意:給你n道菜以及每道菜一個權值,k個條件,即第y道菜在第x道后馬上吃有z的附加值,求從中取m道菜的最大權值 看到這道題,我們會想到去枚舉,但是很顯然這是會超時的,再一看數據范圍,n只有18,那么我們就可以用狀壓去做了,dp數組也還是比較好定義的,dp[i]

Corn Fields Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are in