題目大意：中文題。。。
解題思路：看了little_white的解題思路。。。然後就明朗了，這裡copy一下。
輸入時將哪個位置在哪個時間會有餡餅，以及最大時刻為多少，都記錄下來。然後兩個迴圈，第乙個迴圈為時間，第二個為位置，位置的開頭，結尾根據時間判斷。然後中間根據前一秒其位置以及其位置左右的餡餅數簡單dp一下，最後輸出最大的。
ac**：
#include
#include
#include
using
namespace
std;
int n, dp[100010][11], a[11][100010];
int t, t1, t2, t3, max, ex, goal;
intmain
() dp[0][5] = 0;
for (int i=1; i<=t; i++)
} max = 0;
for (int i=0; i<11; i++)
if (dp[t][i] > max)
max = dp[t][i];
printf("%d\n", max);
}return
0;}
hdu1176 免費餡餅
解題思路 動態規劃 可以看成倒的塔，這個地方轉換過來就快了，狀態轉移方程 d i j max d i 1 j 1 d i 1 j d i 1 j 1 最後答案是d 0 6 ac include include include include include using namespace std d...
hdu1176 免費餡餅
簡單dp 題目要求 求dp 0 5 到dp t 的最大值 類似數塔 只不過1 9號位有三個方向可以選 0和10只有兩個 可將所有的時間段和餡餅看成是乙個矩陣，時間就是行數，掉餡餅的就是列數，則就是數字三角形問題，從最底層找一條路徑，使得路徑上的和最大。dp i j 表示 i 時刻 j位置的最大值 開...
hdu1176 免費餡餅
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...