題意：給出n個點，以及m條邊，這些邊代表著這些點相連，修乙個電力站，若在某一點修乙個站，那麼與這個點相連的點都可以通電，問所有的點都通電的話至少要修多少個電力站........思路：最多給出的是35個點，那麼若是搜尋的話，就是2^35......考慮狀態壓縮剪枝，若某個點修電力站，那麼周圍的所有點都有電了....
#include#include#includeusing namespace std;
typedef long long ss;
ss sa[40],t[40],p=1;
int dfs(ss n,ss step,ss ans,ss ks,ss m)
for(ss i=1;i<=q;i++)
t[n]=sa[n];
for(ss i=n-1;i>0;i--)
for(ss i=1;i<=n;i++)
}//printf("1111\n");
}return 0;
}
狀態壓縮 uva11795
題意 第一行資料總數 接下來輸入機械人個數 再一行告訴你人能殺死哪些機械人，再n行告訴你機械人的 能怎麼互相殺死 思路 狀態壓縮 dp 偽轉移方程 dp 當前狀態 sum，其中i屬於 0,n 批註比較多的 includeusing namespace std int attack 17 每個機械人能...
UVa 10944 狀態壓縮DP
第一道狀態壓縮dp題，感覺要好好學習這種思維方式 首先設l的位置為 pointx 0 pointy 0 其他節點的位置為 pointx i pointy i 然後求出各個節點之間的距離dis i j max 我們用乙個n位2進製數 bn 1,b0 表示堅果收集情況的組合狀態 其中bi 0表示第i 1...
UVA 6625 狀態壓縮dp
這個題目的意思是給定k,n k,n 7 並給定k行每行有幾個連續的空格，所有的行左對齊，每一行最多7個，下面的行的空格數 上面相鄰行的空格數 給定乙個填數字的規則，當對於任意位置i,j num i j num i 1 j num i j num i j 1 問有 只用數字1 n 有多少種填滿空格的方...