洛谷 P1174 打磚塊

2022-03-13 05:07:27 字數 1645 閱讀 7359

->題目鏈結

題解：

一道dp好題。

#include#include


using


namespace


std;


int a[210][210],s1[210][210],s2[210][210],dp1[210][210],dp2[210][210


],n,m,k;


bool vis[210][210


];int


main()


for(int i=1;i<=m;i++)


for(int i=1;i<=m;i++)


for(int j=0;j<=k;j++)


for(int g=0;g<=n&&g<=j;g++)


printf(


"%d\n


",dp2[m][k]);


return0;


}
ac於2018.10.20：莫名其妙，不知道為什麼，原本ac的題目重新交上居然全wa了。兩個月前：

現在：

然後ac

#include#include


using


namespace


std;


int a[210][210],s1[210][210],s2[210][210],dp1[210][210],dp2[210][210


],n,m,k;


bool vis[210][210


];int


main()


for(int i=1;i<=m;i++)


for(int i=1;i<=m;i++)


for(int j=0;j<=k;j++)


for(int g=0;g<=n&&g<=j;g++)


printf(


"%d\n


",dp2[m][k]);


return0;


}
乙個人的夜，我的心應該放在**。

洛谷 1174 打磚塊

小紅很喜歡玩乙個叫打磚塊的遊戲，這個遊戲的規則如下 在剛開始的時候，有n m列的磚塊，小紅有k發子彈。小紅每次可以用一發子彈，打碎某一列當前處於這一列最下面的那塊磚，並且得到相應的得分。如圖所示 某些磚塊在打碎以後，還可能將得到一發子彈的獎勵。最後當所有的磚塊都打碎了，或者小紅沒有子彈了，遊戲結束。...

洛谷 P1437 HNOI2004 敲磚塊

在乙個凹槽中放置了 n 層磚塊 最上面的一層有n 塊磚，從上到下每層依次減少一塊磚。每塊磚 都有乙個分值，敲掉這塊磚就能得到相應的分值，如下圖所示。14 15 4 3 23 33 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 層的第j 塊磚的話，若i 1，你可以直接敲掉它 若i...

洛谷 1437 敲磚塊 DP

題意 中文題 題解 先旋轉三角形。然後要打掉第i行第j個，就要打掉第i行第j 1個和第i 1行第j 1個。所以到第i,j元素時，對於第i行，前j都被打掉，後面的都沒被打掉。但是對於第i 1行，前j 1一定被打掉，但後面的可以被打掉，也可以不打掉。所以狀態轉移就很好寫了。include include...