剛開始自己寫的時候有點思路, 想著吧資料存入結構體, 然後對時間排序, 對應著去找狀態方程。
可是自己怎麼找也找不到, 看了的部落格, 忽然有了啟發
然後自己寫, 寫完後覺得挺對, wa了, 之後各種改各種wa.
回過頭來想她的思路, 發現自己對某一時刻某一地點沒有餡餅的dp狀態沒有更新, 那鐵定錯啦。
然後改, 還是錯。。。。。 仔細一除錯發現pie[i][j] 寫成了pie[i][i]。。。
這是我wa的。。留下印記,, 以防下次寫不知道以前是怎麼錯的
#include #include #include using namespace std;
int pie[100010][11], dp[100010][11];
int max3(int a, int b, int c)
int main()
for (i = 1; i <= maxt; i++)}}
printf("%d\n", ans);
}return 0;
}
#include #include #include using namespace std;
int pie[100010][11], dp[100010][11];
int max3(int a, int b, int c)
int main()
for (i = 1; i <= maxt; i++)
}printf("%d\n", ans);
} return 0;
}
hdu 1176 免費餡餅 dp
去年暑假的時候就看到這個題了，當時太菜了。完全不知道做。今天看到了網上的hdu dp46題，準備暑假前把這46個題搞了，正好看到了這個免費餡餅，怒a之。狀態轉移方程 dp i j max dp i j max dp i 1 j max dp i 1 j 1 dp i 1 j 1 v i j 其中dp...
HDU1176 免費餡餅 DP
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...
HDU 1176 免費餡餅 （DP）
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...