51Nod1031 骨牌覆蓋（遞推）
這道題第一反應是用記憶化搜尋，但是數了數n為前5幾種情況，發現居然是遞推公式！
#include<iostream> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; const ll Mod=1e9+7; ll dp[1000]; int main() { ll n,i; cin>>n; dp[1]=1; dp[2]=2; for(i=3;i<=n;i++) dp[i]=(dp[i-2]+dp[i-1])%Mod; cout<<dp[n]<<endl; return 0; }
相關推薦
51Nod1031 骨牌覆蓋（遞推）
這道題第一反應是用記憶化搜尋，但是數了數n為前5幾種情況，發現居然是遞推公式！ #include<iostream> #include<algorithm> #include<cmath> using namespace std; typedef long
HDOJ-2046 骨牌鋪方格（遞推）
題目：HDOJ-2046 題目描述：在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖： 思路：（遞推） 對n位置情況進行討論 ①n位置1個骨牌豎著放，對前n-1無影響，所以等於f(n
HDU 2046 骨牌鋪方格（遞推）
題目：HDU-2046 骨牌鋪方格 題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2046 題目： 骨牌鋪方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
hdoj 2046 骨牌鋪方格（遞推）
在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 思路： 兩種情況： 情況 1： 在長方形方格末尾豎著放一個牌， 就轉化為2*(n-1)的問題； 情況2 ： 在長
hdoj 2046 骨牌鋪方格（遞推）
在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 思路： 兩種情況： 情況 1： 在長方形方格末尾豎著放一個牌， 就轉化為2*(n-1)的問題； 情況2 ： 在長方形方格末尾橫
UVA - 348Optimal Array Multiplication Sequence（遞推）
type tip track 而是 popu ret 滿足 -m lan 題目：Optimal Array Multiplication Sequence 題目大意：給出N個矩陣相乘。求這些矩陣相乘乘法次數最少的順序。 解題思路：矩陣相乘不滿足交換率但滿足結合率
HDU 2045 LELE的RPG難題（遞推）
%d out miss rpg 方式 最終 desc ont != 不容易系列之(3)—— LELE的RPG難題 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
HDU 1207 漢諾塔II （遞推）
return main 世界 個數 也會 來源 esp 一次 移動 經典的漢諾塔問題經常作為一個遞歸的經典例題存在。可能有人並不知道漢諾塔問題的典故。漢諾塔來源於印度傳說的一個故事，上帝創造世界時作了三根金剛石柱子，在一根柱子上從下往上按大小順序摞著64片黃金圓盤。上帝命令
【洛谷】2822 組合數問題（遞推）
return bottom 初始化 list main sca set 如果 lld 題目描述 組合數C?n?m??表示的是從n個物品中選出m個物品的方案數。舉個例子，從（1,2,3) 三個物品中選擇兩個物品可以有（1,2),(1,3),(2,3)這三種選擇方法。根據組合
【POJ】2385 Apple Catching（遞推）
sub practice tree tails return algorithm john drop mine Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Su
UVa 580 - Critical Mass（遞推）
ext blank href lan page show break tar [] 鏈接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_pro
nyoj 46-最少乘法次數 （遞推）
sca C/C++ ron content itl 輸入 一次 align IV 46-最少乘法次數 內存限制:64MB 時間限制:1000ms
[SCOI2005]掃雷（遞推）
題面 原題 Solution 我們考慮第一個雷如果確定了，顯然後面每一個地方是否有雷都確定了，於是考慮2次遞推。 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h&g
【HDU2606】Renovation Problem（遞推）
題目連結 Renovation Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S
HDOJ-2709 Sumsets（遞推）
題目：HDOJ-2709 題目描述： 給出一個正整數N，求出N能由多少種2的冪次方（1，2，4，8…）之和的組合得到。 （1 <= N <= 1,000,000）（由於資料過大，所有答案只取後9位。） 例如當N等於7，有6種方案 1)1+1+1+1+1+1+1 2)
HDOJ-2045 不容易系列之(3)—— LELE的RPG難題（遞推）
題目：HDOJ-2045 題目描述： 有排成一行的ｎ個方格，用紅(Red)、粉(Pink)、綠(Green)三色塗每個格子，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色．求全部的滿足要求的塗法. 思路：（遞推） 這個和 高中數學 學排列組合時遇到的相鄰塗色問題類似，
HDOJ-2047 阿牛的EOF牛肉串（遞推）
題目：HDOJ-2047 題目描述：長度為n的字串，包含’E’ ‘O’ ‘F’三個字元（可以只有其中一種或兩種字元），而且不能兩個’ O’ 相鄰，求長度為n時可能的組合數。（0<n<40） 思路： 重點是逆向推導，利用已求到的f(n-1)、f(n-2)…得到f(n)。
hdu1456 錯排（遞推）
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s
hdoj2045：LELE的RPG難題（遞推）
不容易系列之(3)—— LELE的RPG難題 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O
小黑跳地毯減肥（遞推）
由於長期缺乏運動，小黑髮現自己的身材臃腫了許多，於是他想健身，更準確地說是減肥。 小黑買來一塊圓形的毯子，把它們分成三等分，分別標上A,B,C，稱之為“跳舞毯”，他的運動方式是每次都從A開始跳，每次都可以任意跳到其他塊，但最後必須跳回A，且不能原地跳.為達到減肥效果，