比较基础的dp。不过因为权限的原因好像做的人不多。
首先肯定先泡便宜的茶再泡贵的茶。
然后记一下上一种茶是啥,连续泡了几次。
于是用f[i][j][k][l]表示泡了i个红茶,j个绿茶,上一种茶是k,连续泡了l次的最小花费。转移是O(1)的。然后后两个反正都要手拆开,所以干脆压下来了。
似乎很水的样子。
比较基础的dp。不过因为权限的原因好像做的人不多。
首先肯定先泡便宜的茶再泡贵的茶。
然后记一下上一种茶是啥,连续泡了几次。
于是用f[i][j][k][l]表示泡了i个红茶,j个绿茶,上一种茶是k,连续泡了l次的最小花费。转移是O(1)的。然后后两个反正都要手拆开,所以干脆压下来了。
似乎很水的样子。