摘要：
题目链接：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
阅读(720)
评论(0)
推荐(0)
浙公网安备 33010602011771号