思路：
1.01揹包
先找到所有奶牛身高和與b的差。
然後做一次01揹包即可
01揹包的容積和**就是奶牛們身高。
最後差值一減輸出結果就大功告成啦！
2. 搜尋
這思路很明了吧。。。 搜尋的確可以過…
3. 模擬！
0到1< < n 來一遍。（狀壓唄）
01揹包的：
// by siriusren
#include
#include
using
namespace
std;
int n,b,sum=0,h[25],f[1000555];
int main()
狀壓的：
// by siriusren
#include
using
namespace
std;
int n,b,sum=0,h[25],jy,ans=0x3fffffff;
int main()
poj 2923 狀壓dp 01揹包
好牛b的思路 題意 一系列物品，用二輛車運送，求運送完所需的最小次數，兩輛車必須一起走 解法為狀態壓縮dp 揹包，本題的解題思路是先列舉選擇若干個時的狀態，總狀態量為1 1 include2 include3 include 4 include5 include6 using namespace s...
NOIP模擬 乘積 狀壓dp 多組揹包
題目大意 選擇不超過k個n以內的正整數相乘，使乘積使乙個無平方因子數，問有多少種取法？每個數只能取一次 1 k,n 500 解題思路 首先可以想到把有平方因子數的數刪了。那問題也就變成了使取得的數的質因數集合無交集。如果質因數個數足夠少，我們就可以狀壓記錄每個質數取還是沒取，但500的範圍太大。不過...
jzoj2679 跨時代 揹包,dfs,狀壓
若干根棍子，不能折，不能多餘求能夠組成的最大長方形。首先我們發現如果棍子集合s ss長度為l ll且它有子集g gg長度為l 2 frac 2l 那麼就表示這個集合的棍子可以作為乙個矩形的對應兩邊，這樣我們只要列舉兩個不相交集合作為長寬就好了。我們設g ig i gi 表示二進位制表示的集合i ii...