題面傳送門： p4310 絕世好題
第一眼以為是套路n2 dp， 一看資料範圍1e5，直接懵逼5min(
其實挺簡單的，題目也不錯
仔細想想挺簡單的， 因為b[i]&b[i-1]>0，那至少有一位二進位制位b[i]和b[i-1]均為1。然後我們考慮列舉bi的每一位二進位制1，在所有這一位也為1的數中， 取以該數結尾長度最長的作為上一位。
不難想到， 可以用乙個陣列儲存某位二進位制位為i的數中，以它結尾的序列最大長度。
說的有點複雜， 其實看**應該更好理解。
1 #include 2 #include 3#define ll long long
4using
namespace
std;56
const
int n = 100005;7
int n, f[35], ans=0; 8
910intmain()
25 printf("%d"
, ans);
26return0;
27 }
P4310 絕世好題 題解
第一次看這道題首先想到的就是時間複雜度為 n 的求最長上公升子串行 for int i 1 i n i 這樣寫會超時 所以我們考慮更優秀的演算法，突破口就是位運算 題目中的操作是按位與，所以我們可以把乙個數的每乙個二進位制位分別拆分進行計算 我們設 f i 為當前二進位制位為 i 時滿足要求的最長長...
P4310 絕世好題
給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi bi 1 0 2 i len 輸入格式 輸入檔案共2行。第一行包括乙個整數n。第二行包括n個整數，第i個整數表示ai。輸出格式 輸出檔案共一行。包括乙個整數，表示子串行bi的最長長度。輸入樣例 1 3 1 2 3 輸出樣例 1 2 ...
P4310 絕世好題
題目描述 給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi bi 1 0 2 i len 說明對於100 的資料，1 n 100000，ai 10 9。錯誤日誌 沒搞清 每一位的dp值如何更新記錄陣列 乙個數 a 可以接在數 b 後面，當他們在二進位制下有相同位同為 1 時成立 這...