時間限制: 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 2dp3 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()
核電站問題
乙個核電站有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個坑中放入核物質,則會發生 於是,在某些坑中可能不放核物質。...