殺兜兜兜兜兜兜
傳說有個魔仙堡

兜殺殺兜兜兜兜
有個女王不得了

兜兜兜兜殺兜兜兜
每個魔仙得她指導

逼殺兜兜兜兜兜兜
都盼望世界更美好

兜殺兜兜殺兜兜兜
變大變小真的奇妙

兜兜殺殺兜兜兜逼
一個咒語一個符號

兜兜兜兜殺殺兜兜兜
一不小心就會一團糟

兜兜兜兜兜兜
我有個好提議

兜兜兜兜殺殺
就約定在一起

兜兜逼兜兜兜兜兜
去尋找魔法的秘密

逼兜殺殺兜兜
一看到巧克力

兜兜兜殺兜兜
特別是草莓的

兜兜兜逼兜兜兜兜
我知道我無能為力

兜兜殺兜兜兜
巴啦啦小魔仙

逼兜殺兜殺
咒語一呼喊

兜兜兜兜兜殺殺兜
就展開正義的一戰

兜殺殺兜兜兜
巴啦啦小魔仙

逼兜兜殺兜
咒語一呼喊

兜兜兜兜兜兜殺兜
會實現最美的夢想

兜兜兜兜兜兜
有了友愛力量

殺殺殺殺兜兜
我的法力變強

兜兜兜殺殺殺
戰勝灰暗憂傷

兜兜兜兜兜殺逼
我們才能夠成長

預設型dp？什么逼名字，但好像還有點貼切？

我們只是DP的搬運工

題面 密碼是提高 OJ 網址捏。

sto 感謝來自學長的饋贈 orz

感覺轉移都挺抽象。

• 二：

  這應該是最簡單的了，考慮 \(dp_{i,j}\) 表示填到 \(i\)，有 \(j\) 個滿足。

  從小到大依次插入，分討是否插在符合要求的兩邊或是兩頭，也就是是否會新增滿足的，挺好轉移。

• 一：

  考慮延續上一個思路，但是發現轉移和沒填的數有關。

  多設計一維，\(dp_{i,j,k}\) 表示填到 \(i\)，已填中間有 \(j\) 個空檔（連續的一段算一個），和為 \(k\)。

  依然分討，考慮填兩邊，只緊貼一個，恰好貼上左右兩邊，轉移即可。

• 三：

  首先固定 \(B\)，最后乘上全排即可。

  依然考慮二的思路，但是依然要新增一維。

  設 \(dp_{i,j,k}\) 表示枚舉到 \(i\)，\(i\) 位之前有 \(j\) 位沒填，當前價值位 \(k\)。

  依然分討，分討 \(i\) 填在 \(i\) 位，填 \(i\) 前，將之前沒用的填一個到 \(i\)，\(i\) 先不填。

  轉移即可。

有彩蛋哦？