jzoj 6068.全連 dp+樹狀數組

Description 【題目背景】 還記得若干年前那段互相比較《克羅地亞狂想曲》的分數的日子嗎？ 【題目描述】 E.Space 喜歡打音遊。 但是他技術不好，總是拿不到全連（Full Combo）。 現在他面前有一份樂譜，樂譜的其中一段有 n 個連續的單鍵音符。 相鄰兩個音符的到來時間均相等，我們可以認爲第 i 個音符會在第 i 個時刻到來。 點擊一個音符，E.Space 需要一段準備時間來進行

>>阅读原文<<