你有乙個長為n寬為2的牆壁，給你兩種磚頭：乙個長2寬1，另乙個是l型覆蓋3個單元的磚頭。如下圖：
0 0
0 00
012 002 011 001 011
012 112 022 011 001
0112
0012
乙個整數n（1<=n<=1000000），表示牆壁的長。
輸出覆蓋方法的最後4位，如果不足4位就輸出整個答案。
輸入 #1複製
13輸出 #1複製
3465分析:
這題不會,看的題解,因為我刷題主要是為了完成預推免的機試和藍橋杯,我感覺這種難度的題不會遇到,或者說遇到了我也不會做...
但是又是強迫症,想把這個題單刷乾淨.....參考的是這位大佬的
貌似有些玄學,但是能過就行....
我對這題沒有任何想法,附上抄的ac**吧....
#includeusing namespace std;
int n;
int f[1000005];
int main()
洛谷 P1990 覆蓋牆壁
你有乙個長為n寬為2的牆壁，給你兩種磚頭 乙個長2寬1，另乙個是l型覆蓋3個單元的磚頭。如下圖 0 0 0 00 磚頭可以旋轉，兩種磚頭可以無限制提供。你的任務是計算用這兩種來覆蓋n 2的牆壁的覆蓋方法。例如乙個2 3的牆可以有5種覆蓋方法，如下 012 002 011 001 011 012 11...
洛谷P1990 覆蓋牆壁（遞推）
開始刷kuangbin數學專題發現沒有數學基礎完全刷不動 於是決定先把洛谷的一些基礎刷完 然而數學 dp方面就學了一點點，基礎實在太爛 補題補題補題 有 i 型和 l 型的磚，問鋪滿2 n的牆壁有多少種方法 典型的遞推 f n 表示剛好填滿第n列的牆壁的方法數 g n 表示第n 1列已經被填了乙個情...
洛谷 1990 覆蓋牆壁 遞推
題目描述 你有乙個長為n寬為2的牆壁，給你兩種磚頭 乙個長2寬1，另乙個是l型覆蓋3個單元的磚頭。如下圖 0 00 00 磚頭可以旋轉，兩種磚頭可以無限制提供。你的任務是計算用這兩種來覆蓋n2的牆壁的覆蓋方法。例如乙個23的牆可以有5種覆蓋方法，如下 012 002 011 001 011 012 ...