如果你在本题中 WA on #6,#15,#16 或在加强版中 WA on #6，很可能是式子推错了。

将 $q_k$ 拆成 $(q_1-q_0)+(q_2-q_1)+...+(q_k-q_{k-1})$ 分摊到每一步转移中是错误的，并不满足最优子结构的原则。

正确做法应当是忽略这部分进行 dp，最后再将 $q_k$ 加上去。