摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3401题目大意:现在要你去炒股,给你每天的开盘价值,每股买入价值为ap,卖出价值为bp,每天最多买as股,最多卖出bs股,并且要求两次买卖必须间隔W天,问你在T天内如何进行炒股操作从而获得最大收益。解题思路:先吐槽一下,会单调队列但不会dp不行,会dp但不会单调队列也不行!!开始dp动态转移方程倒是写对了,然后算算时间复杂度T*T*Maxp*Maxp,优化不得当,一直以为是dp思路错了,囧。 对于有单调队列参与dp的题,dp方程必须准确先写好,然后再观察可否用单调队列。 dp[i][j]... 阅读全文
posted @ 2013-06-24 17:07 Mr. Ant 阅读(708) 评论(0) 推荐(0) 编辑