dp
fish_porridge
这个作者很懒,什么都没留下…
展开
-
hdu5303 Delicious Apples
Delicious ApplesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 436 Accepted Submission(s): 133Problem DescriptionThere are原创 2015-07-24 11:01:28 · 527 阅读 · 0 评论 -
hdu3401 Trade [单调队列优化dp]
单调队列:是在一个队列中选出的一些元素构成的队列正因为单调队列能够将一些无用的店删去并且保持了第一个数就是最值所以我们可以将一些求么某个区间的最值转化成单调队列来做单调队列优化:嗯 不知道从哪里盗来的图(很感谢原作者)这张图能很好的说说明在什么样的情况下去优化对于图中的dp[i][j]他可以由f[i-1][j-c]到d[i-1][j-1]某一个最值,这里原创 2015-08-19 12:43:33 · 490 阅读 · 0 评论