【题解】[SCOI2010]股票交易

十分普通的DP+不平凡的转移 "传送门" 这道题状态十分明显。转移是$O(n^4)$的，过不去，a56爆大奖在线娱乐们需要优化。 一个十分显然的DP是$f(i,j)$a56爆大奖在线娱乐第$i$天时候拥有$j$单位股票的最大收益。(可以小于零)。它的转移方式是： $f(i,j)=max(f(k,b)+(b j) \times sel
posted @ 2019-01-23 11:36  谁是鸽王  阅读(334)  评论(0)  编辑  收藏  举报