CODEVS T 2618 核電站問題

2022-04-06 05:53:41 字數 1129 閱讀 3725

時間限制: 1 s

空間限制: 32000 kb

題目等級 : ** gold

題解乙個核電站有n個放核物質的坑,坑排列在一條直線上。如果連續m個坑中放入核物質,則會發生**,於是,在某些坑中可能不放核物質。

任務:對於給定的n和m,求不發生**的放置核物質的方案總數。

輸入描述 input description

輸入檔案只一行,兩個正整數n,m( 1輸出描述 output description

輸出檔案只有乙個正整數s,表示方案總數。

樣例輸入 sample input

4 3樣例輸出 sample output

資料範圍及提示 data size & hint

( 1f[n][i]表示這n個坑,有i個連續放著物品。

明顯地存在  f[n][0]=σf[i][0],  f[n][i]=f[n-1][i-1]。

1 #include 2

3 inline void read(int &x)49

10#define ll long long

11int

n,m;

12 ll sum[55][9

],ans;

1314 ll dfs(int now,int

cnt)

1524

25int

ac()

2634

35int aptal=ac();

36int main()

記憶化搜尋

1 #include 2

3 inline void read(int &x)49

10#define ll long long

11int

n,m;

12 ll f[55][9

],ans;

1314

intac()

1527}28

for(int i=0; if[n][i];

29 printf("

%lld\n

",ans);

30return0;

31}3233

int aptal=ac();

34int main()

dp

核電站問題

乙個核電站有n個放核物質的坑,坑排列在一條直線上。如果連續m個坑中放入核物質,則會發生 於是,在某些坑中可能不放核物質。任務 對於乙個核電站有n個放核物質的坑,坑排列在一條直線上。如果連續m個坑中放入核物質,則會發生 於是,在某些坑中可能不放核物質。任務 對於給定的n和m,求不發生 的放置核物質的方...

核電站問題

題目描述 乙個核電站有n個放核物質的坑,坑排列在一條直線上。如果連續m個坑中放入核物質,則會發生 於是,在某些坑中可能不放核物質。任務 對於給定的n和m,求不發生 的放置核物質的方案總數。輸入描述 輸入檔案只一行,兩個正整數n,m 1 n 50,2 m 5 輸出描述 輸出檔案只有乙個正整數s,表示方...

1305 核電站問題

核電站問題 time limit 1 seconds memory limit 32768 k total submit 510 accepted 112 description 乙個核電站有n個放核物質的坑,坑排列在一條直線上。如果連續m個坑中放入核物質,則會發生 於是,在某些坑中可能不放核物質。...