HDOJ1176 免費餡餅 (DP)

2021-07-25 04:36:48 字數 793 閱讀 5899

免費餡餅

初始位置為5,輸入時間和位置,從1秒開始,每次可以移動乙個位置,一秒時可接住4,5,6處餡餅,求最大接住餡餅數。

#include

#include

#include

using

namespace

std;

int dp[20][1123456];

int maxof3(int a, int b, int c)

int maxof2(int a, int b)

int main()

for (int i = maxt; i >= 0; i--)

}cout

<< dp[6][0] << endl;}}

#include

#include

#include

using

namespace

std;

int dp[20][1123456];

int data[20][1123456];

int maxof3(int a, int b, int c)

int maxof2(int a, int b)

int main()

for (int i = 1; i <= maxt; i++)

}int ans = -1;

for (int i = 0; i < 12; i++)

cout

<< ans << endl;}}

hdoj 1176 免費餡餅

典型數塔 的變形 開始以為0是一組輸入的結束而不是多組輸入的結束 runtime error了 accepted 1176 78ms 4900k g include includeusing namespace std int dp 12 100001 int max const int t1,co...

Hdoj 1176 免費餡餅

problem description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了,所以gameboy馬上卸下身上的揹包去接。但由於...

Hdoj 1176 免費餡餅

problem description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了,所以gameboy馬上卸下身上的揹包去接。但由於...