ccpc 網絡賽 hdu 6155

# ccpc 網絡賽 hdu 6155(矩陣乘法 + 線段樹)php 題意： 給出 01 串，要麼詢問某個區間內不一樣的 01 子序列數量，要麼把區間翻轉。html 叉姐的題解： 先考慮怎麼算 \(s_1, s_2, \ldots, s_n\)的答案。 設 \(dp(i, 0/1)\) 表示考慮到 \(s_i\) ，以 \(0/1\) 結尾的串的數量。 那麼 \(dp(i, 0) =dp(i -

>>阅读原文<<