会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wapmhac0523
博客园
首页
新随笔
联系
订阅
管理
2022年7月20日
【题解】 洛谷 P2569 [SCOI2010]股票交易
摘要: 这题一眼dp,设 $dp_{i,j}$ 表示 到第 $i$ 天,手里还有 $j$ 张股票时的最大收益,那么一共分四种情况: 购买分两种: 当本次购买是第一次购买时,$dp_{i,j}=-AP_i\times j$。 当本次不是第一次购买时,$dp_{i,j}=\max{dp_{i-w-1,j-k}-
阅读全文
posted @ 2022-07-20 16:52 wapmhac
阅读(42)
评论(0)
推荐(1)
编辑
公告