P10041 [CCPC 2023 北京市赛] 史莱姆工厂

有 $n$ 个史莱姆排成一行，其中第 $i$ 个的颜色为 $c_i$，质量为 $m_i$。 你可以执行任意次把一个史莱姆的质量增加 $1$ 的操作，需要花费 $w$ 的价钱。 但是一旦史莱姆的质量达到 $k$ 或以上，就会变得不稳定而必须在下一次操作之前被卖掉。你只能卖出质量大于等于 $k$ 的史莱姆。根据市场价，卖掉一个质量为 $i$ 的史莱姆可以得到 $p_i$ 的收入。保证 $p_i-p_{i-1}

第一行三个正整数 $n,k,w(1\le n\le 150, 2\le k\le 10, 1\le w\le 10^6)$。 第二行 $n$ 个正整数，其中第 $i$ 个表示 $c_i(1\le c_i\le n)$。保证 $c_i\not=c_{i-1}$。 第三行 $n$ 个正整数，其中第 $i$ 个表示 $m_i(1\le m_i

一行一个整数，表示卖出所有史莱姆最大的净利润。

先增加颜色为 $3$ 的史莱姆的质量。然后它被卖掉，获得 $5$ 的收入。 然后增加颜色为 $1$ 的史莱姆的质量两次。然后它被卖掉，获得 $5$ 的收入。接着两个颜色为 $2$ 的史莱姆融合在一起卖掉，获得 $7$ 的收入。 操作了三次需要 $18$ 的花费，所以净利润为 $-1$。可以证明不存在更好的方案。