【原題
鏈結】：
【原題鏈結】
： 點此進入原題面 【題目
大意】：
\color
【題目大意】
： 有乙個色子，每個面上有乙個數字，x
xx對面是7−x
7-x7−
x，我們可以把色子旋轉90
9090
度，然後把頂面數字加入得分，求最少幾步剛剛達到n
nn分。若無解，輸出-1。
【 思路
】：
\color
【思路】
： 很明顯的一道dpdp
dp題，但是也稍需思考。
我們很容易想到用f
uf_u
fu表示分數剛剛達到u
uu時的步數，答案很好表示，就是f
nf_n
fn。但是，我們發現，這樣做不好轉移。因為轉移與頂面的數字相關。
本著影 響答
案的內容
就是dp
陣列的一
維\color
影響答案的內
容就是d
p陣列的
一維這樣的思想，所以我們修改我們的定義，即fu,
vf_
fu,v
表示剛剛達到u
uu分且頂面為v
vv時的答案。答案其實也很好表示，即：
min 1
≤i≤6
\min\limits_ \ \}
1≤i≤
6min
轉移的時候，因為有了v
vv這一維，轉移變得和方便，即：
f n,
v=
min1≤
i≤6且
i≠v且
i+v≠
7f_=\min_ \+1 \}
fn,v=
1≤i≤
6且i
=v且
i+v
=7min【程式碼
】：
\color
【程式碼】
：
const
int inf=
0x3f3f3f
;int f[
10100][
8],n,test_number;
inline
void
updata
(int x,
int v)
//轉移
inline
void
dp_init
(int n)
//提前計算出答案
inline
intanswer
(int n)
//計算答案
intmain()
return0;
}***
****
****
****
****
****
***狀態：accepted
得分：100分
備註：沒寫標頭檔案**
****
****
****
****
****
****
2019 08 18 日常總結
一本通1599 題意 在一年前贏得了小鎮的最佳草坪比賽後，fj 變得很懶，再也沒有修剪過草坪。現在，新一輪的最佳草坪比賽又開始了，fj 希望能夠再次奪冠。然而，fj 的草坪非常髒亂，因此，fj 只能夠讓他的奶牛來完成這項工作。fj 有 nn 只排成一排的奶牛，編號為 11 到 nn。每只奶牛的效率是...
5059日常總結
1.乙個函式的形參是const char 實參是可以是char 如果乙個函式的返回值是const char 不能用char 來接收返回值 2.為什麼沒有靜態的建構函式和析構函式？建構函式成員函式使用現有分配構造指定的物件 即存在this。static成員函式指定物件沒有儲存，因此沒有關聯的例項要構造...
2019 10 01日常總結
前言 今天是祖國母親70歲生日，請允許我向祖國母親說一聲 生日快樂！願您永遠繁榮昌盛 山清水秀！題意 松鼠的新家是一棵樹，前幾天剛剛裝修了新家，新家有n nn個房間，並且有n 1 n 1n 1根樹枝連線，每個房間都可以相互到達，且倆個房間之間的路線都是唯一的。天哪，他居然真的住在 樹 上。松鼠想邀請...