01 2025 档案

摘要:P2569 [SCOI2010] 股票交易 我记得有这么一个结论:一次性买完或者一次性卖完是最优的,但是在这道题里似乎不适用。 我们看,数据范围只有 \(2000\),直接想到设 \(dp_{i,j}\) 表示如果在第 \(i\) 天有 \(j\) 支股票的最大收益。那么转移方程就有: \[dp_{ 阅读全文
posted @ 2025-01-28 11:08 伊埃斯 阅读(17) 评论(0) 推荐(0)