ZJYYCOJ 路線方案數

2021-10-03 05:54:04 字數 1091 閱讀 2860

比賽的時候,我看到這題,emmmm,乙個遞推題?,也許可以搜一下找規律,emmmm,n * n 的正方形,好像有點不好搜啊!!

晚上,又看了一邊題目,2 * n, !!!!想都不想,直接搜一下找規律!!

1:2

2:83

:16=8

+84:

28=16+

8+45

:44=28

+8+4

+46:

64...

7:88.

..8:

116...

9:148...

10:184...

這規律應該好找的,1的時候要特判,後面都是由4開始遞增的!

暴搜,打表輸出!

#include

using

namespace std;

const

int maxn =

155;

const

int inf =

1e9;

bool vis[3]

[maxn]

;int n;

int dir[4]

[2]=

;long

long ans;

bool

check

(int x,

int y)

void

dfs(

int x,

int y,

int cnt)

if(x == y && y ==-1

)}}else}}

}void

getans

(int m)

}long

long num[

100005];

// 什麼遞推題,dp題,直接無腦上long long

intmain()

while

(cin >> n)

return0;

}

走台階,路線數!,水題

有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少種走法?input 輸入資料首先包含乙個整數n,表示測試例項的個數,然後是n行資料,每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項,請輸出不同走法的數量 sample input22...

擷取方案數

time limit 1000 ms memory limit 65536 k total submit 252 110 users total accepted 109 92 users rating special judge no description 給定乙個模式串t,主串s,問 從s中擷...

pgsql裝數卸數方案

裝數卸數方案 卸數流程 裝數流程 詳細操作參考 postgresql copy之表與檔案之間的拷貝 官方文件參考 常用示例 下面的例子把乙個表拷貝到客戶端,使用豎直條 作為域分隔符 copy country to stdout with delimiter 從檔案中拷貝資料到 country 表中 ...