摘要: [SCOI2010]股票交易 题目描述 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi =BP 阅读全文
posted @ 2018-05-22 14:47 Frozen_Heart 阅读(201) 评论(0) 推荐(0) 编辑
摘要: [poj1821]Fence 有 N 块木板从左至右排成一行,有 M 个工匠对这些木板进行粉刷,每块木板至多被粉刷一次。第 i 个工匠要么不粉刷,要么粉刷包含木板 Si 的,长度不超过Li 的连续一段木板,每粉刷一块木板可以得到 Pi 的报酬。求如何安排能使工匠们获得的总报酬最多。 1=Si)$$ 阅读全文
posted @ 2018-05-22 14:37 Frozen_Heart 阅读(547) 评论(0) 推荐(2) 编辑