題目描述
墨老師：「大家真的很辛苦，我會送給大家乙個獎勵的……」
眾學生一臉不信：「老師你不是又在騙我吧，天上怎麼會掉餡餅呢？」
墨老師滿頭大汗：「我這次說得絕對是真的，其實只要你們信，天上也是會掉餡餅的。」
如圖所示，假設在接下來的一段時間裡，所有的餡餅都掉落在0~10這11個位置。玩家每秒鐘只能在移動不超過一公尺的範圍內接住墜落的餡餅（知道天天宅在家裡玩遊戲不運動的嚴重後果了吧）。
開始時遊戲者站在5這個位置，因此在第一秒，他只能接到4，5，6這三個位置中其中乙個位置上的餡餅。問最多可能接到多少個餡餅？
輸入輸入資料有多組。每組資料的第一行為以正整數n(0輸出
每一組輸入資料對應一行輸出。輸出乙個整數m，表示最多可能接到m個餡餅。
複製樣例資料
6樣例輸出5 14 1
6 17 2
7 28 3
0
4
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,maxtime=-1,dp[100010][20];
struct node
p;int main()
for(int i=maxtime-1; i>=0; i--)
}printf("%d\n",dp[0][5]);
}return 0;
}
動態規劃 天上掉餡餅
時間限制 1 sec 記憶體限制 64 mb 提交 32 解決 22 提交 狀態 討論版 命題人 題目描述 眾學生一臉不信 老師你不是又在騙我吧，天上怎麼會掉餡餅呢？墨老師滿頭大汗 我這次說得絕對是真的，其實只要你們信，天上也是會掉餡餅的。如圖所示，假設在接下來的一段時間裡，所有的餡餅都掉落在0 1...
免費餡餅（天上掉餡餅）
都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小徑上接...
ACM題解 動態規劃專題 G天上掉餡餅
都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小徑上接...