nyoj 1204 魔法少女

2021-08-18 20:40:21 字數 701 閱讀 8441

動態規劃 

dp[i][0]表示i層不用魔法的最少步數 

dp[i][1]表示i層用魔法的最少步數 

dp[i][0] = min(dp[i-1][0], dp[i-1][1]) + a[i]; 

dp[i][1] = min(dp[i-1][0], dp[i-2][0]); 

dp[0][1] = dp[1][1]=0;

dp[0][0] = h[0];

dp[1][0] = h[1];

#include#include#includeusing namespace std;

/* 動態規劃

dp[i][0]表示i層不用魔法的最少步數

dp[i][1]表示i層用魔法的最少步數

dp[i][0] = min(dp[i-1][0], dp[i-1][1]) + a[i];

dp[i][1] = min(dp[i-1][0], dp[i-2][0]);

*/

#define inf 0x3f3f3f

int h[10005];

int dp[10005][2];

int n;

int main()

printf("%d\n",min(dp[n-1][0],dp[n-1][1]));

}return 0;

}

nyoj1204魔法少女 動態規劃

時間限制 1000 ms 記憶體限制 65535 kb 描述前些時間虛淵玄的鉅獻小圓著實火了一把。在黑長直 小炎 往上爬樓去對抗魔女之夜時,她遇到了乙個問題想請你幫忙。因為魔女之夜是懸浮在半空的,所以她必須要爬樓,而那座廢墟一共有n層,而且每層高度不同,這造成小炎爬每層的時間也不同。不過當然,小炎會...

nyoj 1204 士兵殺敵(一)

南將軍手下有n個士兵,分別編號1到n,這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師,南將軍現在想知道第m號到第n號士兵的總殺敵數,請你幫助小工來回答南將軍吧。注意,南將軍可能會問很多次問題。輸入只有一組測試資料 第一行是兩個整數n,m,其中n表示士兵的個數 1 輸出對於每乙個詢問,輸出總殺敵數...

魔法少女(動態規劃)

討論區 魔法少女 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述前些時間虛淵玄的鉅獻小圓著實火了一把。在黑長直 小炎 往上爬樓去對抗魔女之夜時,她遇到了乙個問題想請你幫忙。因為魔女之夜是懸浮在半空的,所以她必須要爬樓,而那座廢墟一共有n層,而且每層高度不同,這造成小炎爬每層的...