随笔分类 -  算法-动态规划-单调队列优化dp

[luogu2317 HNOI2005] 星际贸易 (dp)
摘要："传送门" Solution 两个dp分开处理， 第一问什么都不考虑直接dp 第二问还有些疑惑，姑且先留坑 Code 阅读全文
posted @ 2018-10-08 19:52 Menteur_hxy 阅读(158) 评论(0) 推荐(0)
[SCOI2010] 股票交易 （单调队列优化dp）
摘要：题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BP... 阅读全文
posted @ 2018-03-29 18:44 Menteur_hxy 阅读(148) 评论(0) 推荐(0)