第一行乙個整數n，表示星球數
接下來一行有n個整數，第i個整數表示pi
乙個整數表示到達n號星球時最大的耐久度
若不能到達n號星球或到達時的最大耐久度為0則輸出−1
小a有兩種方法到達3號星球
第一種：
1→2→3，最終耐久度為457⊕456⊕23=22
第二種：
1→3，最終耐久度為457⊕23=478
1⩽n,∀pi⩽3000
#includeusing namespace std;
const int n=3005;
int main()
} if(sets.size())//這裡高斯消元的過程。
}if(sets[k]>>i&1)//檢查後面的數，如果該位上也為1，則讓其變為0
}k++;}}
} int res=p[0]^p[n-1];//答案肯定包括第乙個能量和最後乙個能量。
if(sets.size())//掃一遍求答案即可。
}} if(!res)res=-1;
cout<2月14日。
小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...
牛客 小a與星際探索
注意 對於每個位置來說，從它出發可以到達的位置僅與兩者的pp有關，與下標無關 第一行乙個整數nn，表示星球數 接下來一行有nn個整數，第ii個整數表示pipi乙個整數表示到達nn號星球時最大的耐久度 若不能到達nn號星球或到達時的最大耐久度為00則輸出 1 1示例1 複製3 457 456 23複製...