→ cair:這題沒人要討論 哭哭 07/30 22:24
推 chchwy:DP問題? 07/31 00:43
Problem C: ACRON
給定 t 顆橡樹，每顆樹的高度皆為 h，
另外對每顆樹，也會給在哪些高度有果實。
有一隻飛鼠，要從最高點開始收集果實，
他可以從任何一顆樹開始往下爬，
也可以從一顆樹飛到任何一顆樹，但是飛行時會落下高度 f。
問飛鼠最多能收集多少顆果實。
給定的input範例如下會有1+t行
3 10 2 (共有幾棵樹t) ,(最高的樹木高度h) ,(飛行落下高度f)
3 1 4 10 (第1棵樹共有幾顆果子)(後面為每顆果子所在高度,遞增排序,可重複)
6 3 5 7 8 9 9 (第2棵樹共有幾顆果子)(後面為每顆果子所在高度,遞增排序,可重複)
5 3 4 5 6 9 (第t棵樹共有幾顆果子)(後面為每顆果子所在高度,遞增排序,可重複)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.247