注意:對於每個位置來說,從它出發可以到達的位置僅與兩者的pp有關,與下標無關
第一行乙個整數nn,表示星球數接下來一行有nn個整數,第ii個整數表示pipi
乙個整數表示到達nn號星球時最大的耐久度示例1若不能到達nn號星球或到達時的最大耐久度為00則輸出−1−1
複製
3複製457 456 23
478
小a有兩種方法到達33號星球示例2第一種:1→2→31→2→3,最終耐久度為457⊕456⊕23=22457⊕456⊕23=22
第二種:1→31→3,最終耐久度為457⊕23=478457⊕23=478
複製
4複製2 4 4 2
-1示例3
複製
5複製234 233 123 2333 23
253
1⩽n,∀pi⩽3000
#includeusing namespace std;
bool f[4096];
int p[3005];
int main()
}for(int i=4095;i>=0;i--)
if(f[i])
}
牛客 小a與星際探索 bfs
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 小a正在玩一款星際探索遊戲,小a需要駕駛著飛船從1 11號星球出發前往n nn號星球。其中每個星球有乙個能量指數p pp。星球i ii能到達星球j jj當且僅當p i ...
小a與星際探索
題目描述 第一行乙個整數n,表示星球數 接下來一行有n個整數,第i個整數表示pi 輸出描述 乙個整數表示到達n號星球時最大的耐久度 若不能到達n號星球或到達時的最大耐久度為0則輸出 1 示例1輸入 3457 456 23 輸出 478說明 小a有兩種方法到達3號星球 第一種 1 2 3,最終耐久度為...
小a與星際探索 dp
輸入描述 第一行乙個整數n,表示星球數 接下來一行有n個整數,第i個整數表示pi 輸出描述 乙個整數表示到達n號星球時最大的耐久度 若不能到達n號星球或到達時的最大耐久度為0則輸出 1輸入3 457 456 23 輸出478 說明小a有兩種方法到達3號星球 第一種 1 2 3,最終耐久度為457 4...