狀壓dp是一種很重要的dp
\text
dp，其基本思路是利用二進位制，簡化我們狀態的定義。
為了更好的理解狀壓，我們需要先來看看c++中的二進位制運算：
今天，我們就講到這裡，明天我們再講。
【 題目
鏈結】：
【題目鏈結】
： 題目鏈結 【思路
】：
\color
【思路】
： 記f(i
,j,k
)f(i,j,k)
f(i,j,
k)表示第i−1
i-1i−
1個人已經打完飯，第i
ii到第i+7
i+7i+
7個人是否打完飯的狀態為j
jj，且上乙個打飯的人是i+k
i+ki+
k的最小花費。轉移看**。
【 程式碼
】：
\color
【程式碼】
：
int f[
1010][
16][300];
int t[
1010
],b[
1010
],n;
int test_number,inf;
inline
intcost
(int a,
int b)
void
ckmin
(int
&a,int b)
intmain()
}}register
int res=inf;
for(
int k=-8
;k<=
0;k++
) res=
min(res,f[n+1]
[k+8][
0]);
printf
("%d\n"
,res);}
return0;
}
2020 02 13日常總結兼狀壓dp略講（下）
題意 color 題意 集合論與圖論 這門課程有一道作業題，要求同學們求出 的所有滿足以 下條件的子集 若 x xx 在該子集中，則 2x2x 2x和 3x3x 3x不能在該子集中。同學們不喜歡這種具有列舉性質的題目，於是把它變成了以下問題 對於任意乙個正整數 1 n 1 1 05 1 leq n ...
2019 08 18 日常總結
一本通1599 題意 在一年前贏得了小鎮的最佳草坪比賽後，fj 變得很懶，再也沒有修剪過草坪。現在，新一輪的最佳草坪比賽又開始了，fj 希望能夠再次奪冠。然而，fj 的草坪非常髒亂，因此，fj 只能夠讓他的奶牛來完成這項工作。fj 有 nn 只排成一排的奶牛，編號為 11 到 nn。每只奶牛的效率是...
5059日常總結
1.乙個函式的形參是const char 實參是可以是char 如果乙個函式的返回值是const char 不能用char 來接收返回值 2.為什麼沒有靜態的建構函式和析構函式？建構函式成員函式使用現有分配構造指定的物件 即存在this。static成員函式指定物件沒有儲存，因此沒有關聯的例項要構造...