//可以接住的餡餅總數類似poj2385
//提取關鍵資訊 時間，位置，當前餡餅的總數
//但是資訊量教大，那麼可以化簡為不同時間點，對應的不同位置
//可以擁有的餡餅的最大數量
//寫出後發現可以優化只儲存乙個發生地點可能的蘋果總數
//不過也可以轉換成樹塔型別以5為塔頂，對折，可以聯想到數塔了吧？
//78ms 6324k
#include #include #include#include using namespace std;
#define max_n 100010
int n;
static int dp[12];//當前時間到達j位置的時候最多可以接多少個蘋果
static int vsts[max_n][12];
static int last[12];//上乙個時間到達j位置可以接到的
static void dp(int t)
memcpy(last,dp,sizeof(dp));
} printf("%d\n",ans);
}int main()
{ int x,t;
while(scanf("%d",&n)&&n)
{ int maxt = 0;
for (int i=0;i
數字三角形的標準解決方法就不寫了，但是上述方法需要的記憶體更小感覺得到了優化
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馬上卸下身上的揹包去接。但由於...