「BZOJ 5161」最長上升子序列「狀壓DP」

題意html 求一個\(1\sim n\)的排列LIS的指望長度，\(n\leq 28\)數組 題解markdown 考慮樸素的LIS：\(f[i] = min(f[j]) + 1\)post 記\(mx[i]\)爲\(f\)的前綴最大值，那麼能夠獲得一個性質\(mx[i + 1] \in [mx[i], mx[i] + 1]\)ui 對\(mx\)數組進行差分，則差分數組只有\(01\)，能夠狀

>>阅读原文<<