2024.7.21 鲜花

兜兜兜兜兜兜——articles

下面是翻译

杀兜兜兜兜兜兜
传说有个魔仙堡

兜杀杀兜兜兜兜
有个女王不得了

兜兜兜兜杀兜兜兜
每个魔仙得她指导

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

兜杀兜兜杀兜兜兜
变大变小真的奇妙

兜兜杀杀兜兜兜逼
一个咒语一个符号

兜兜兜兜杀杀兜兜兜
一不小心就会一团糟

兜兜兜兜兜兜
我有个好提议

兜兜兜兜杀杀
就约定在一起

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

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

兜兜兜杀兜兜
特别是草莓的

兜兜兜逼兜兜兜兜
我知道我无能为力

兜兜杀兜兜兜
巴啦啦小魔仙

逼兜杀兜杀
咒语一呼喊

兜兜兜兜兜杀杀兜
就展开正义的一战

兜杀杀兜兜兜
巴啦啦小魔仙

逼兜兜杀兜
咒语一呼喊

兜兜兜兜兜兜杀兜
会实现最美的梦想

兜兜兜兜兜兜
有了友爱力量

杀杀杀杀兜兜
我的法力变强

兜兜兜杀杀杀
战胜灰暗忧伤

兜兜兜兜兜杀逼
我们才能够成长

预设型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\) 先不填。

  转移即可。

有彩蛋哦？

图