看到網上大多都是逆向的總結，我來搞個正向的吧...
這道題想著是和數字三角形差不多的，但是最後愣是沒有寫出來，感受到一股菜意......哭唧唧.jpg
本題大意：
給定n個序列，每個序列包含兩個數表示第t s時座標x有食物下落，初始時人在座標為5的位置，人每秒只能移動乙個單位，當所有食物下落後，問人能撿到的最大食物數。
本題思路：
和數字三角形是乙個思路的問題，很容易可以推導出狀態轉移方程為dp[i][j] += maxx(dp[i - 1][j - 1], dp[i - 1][j], dp[i - 1][j + 1])，好吧我承認很簡單我很笨....
1 #include 2 #include 3 #include 4view codeusing
namespace
std;56
const
int maxn = 1e5 + 5;7
intn, x, t, ans, maxt;
8int dp[maxn][12];9
10int maxx(int a, int b, int
c) 15
16int
main ()
25for(int i = 2; i <= maxt; i ++) 30}
31 printf("
%d\n
", ans);32}
33return0;
34 }
...有大佬可能會說，辣雞，我的maxx是max(max())....嗚嗚嗚，我很辣雞.jpg
HDU 1176 免費餡餅（數字三角形）
題意 中文略 解題思路 每一秒有三種抉擇，呆在原地等，向左邊的點移動一步，向右邊的點移動一步。這根本就是乙個數字三角形加強版，定義dp i j 為第i秒在位置j。遞推公式 dp i j max dp i 1 j dp i 1 j 1 dp i 1 j 1 然後自底向上迴圈填表。列印起始位置dp 0 ...
HDU 1176 免費餡餅（數字三角形）
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...
HDU 1176 免費餡餅（數字三角形）
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...