牛客 小a與星際探索

注意：對於每個位置來說，從它出發可以到達的位置僅與兩者的pp有關，與下標無關

第一行乙個整數nn，表示星球數

接下來一行有nn個整數，第ii個整數表示pipi

乙個整數表示到達nn號星球時最大的耐久度

若不能到達nn號星球或到達時的最大耐久度為00則輸出−1−1

複製

3

457 456 23

478

小a有兩種方法到達33號星球

第一種：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

複製

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...