傳送門：免費餡餅
分析：1.t時刻，x座標會掉落一塊餡餅，要求到最後一秒時撿到的餡餅數目最多。這題屬於動態規劃內容。
2.因為初始位置已經固定了，所以從一開始推起不好推，我們不妨從後往前推，從最後一秒開始，接著，我們就要找到最後一秒和倒數第二秒的關係，即尋找狀態方程，我們可以知道最後一秒的位置取決於前一秒的位置的狀態，而前一秒位置有三種狀態（保持不動or向前一步or向後一步），又因為要從後往前推，所以我們最後一秒的走路的最大值往前不斷疊加，疊加到最初始的位置即為最優解了。
ac**：
#include#includeusing namespace std;
int dp[100010][15];
int max(int a,int b,int c)
int main()
for(int i=max_t;i>=1;i--)
for(int j=1;j<=11;j++)
dp[i-1][j]+=max(dp[i][j],dp[i][j-1],dp[i][j+1]); //狀態轉移方程
cout<}}
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馬上卸下身上的揹包去接。但由於...