2023年2月18日
YACS 2023年2月月赛 甲组 T1 自由贸易 题解
摘要： 题目链接 上来一看题和数据范围基本就是 DP 了，问题是状态怎么设计呢？ 如果我们仅仅设 $f[i]$ 为到第 $i$ 个水果时的最大分数，那么显然会发现无法处理当前水果的分数贡献。 再来想一想我们 $DP$ 的目的是什么呢？压缩状态，去除冗余。如果我们需要统计当前水果的分数贡献，那么就需要上两次的 阅读全文
posted @ 2023-02-18 09:21 Xy_top 阅读(61) 评论(1) 推荐(1)