10 2021 档案

CSP202012-4 食材运输
摘要：原题点我 ####又是树，又让我想起CSP-S 2019…… ###先从部分分入手。 链状：对于每一种食材，先枚举一个出发点，计算每个点到出发点之间的距离。从特殊情况入手，只有出发点的一侧有要到达的酒店，这时，总距离就是出发点到最远的酒店的距离；对于一般的情况，出发点的左右两侧都有要到达的酒店，不妨 阅读全文
posted @ 2021-10-07 13:45 Franky0705 阅读(218) 评论(0) 推荐(0) 编辑
CSP202104-4 校门外的树
摘要：原题点我 #DP好题 打眼一看，感觉是个dp，而我的dp很菜（其实不管什么都很菜），看到区间就想到区间dp，导致有一点思路，但是无法实现。实际上我们不关心中间的某一段的种树情况，只需要知道从第一个障碍物开始到最后一个障碍物结束的种树方案，因此只需要一维数组。 用fi表示从第一个障碍物到第i 阅读全文
posted @ 2021-10-06 17:10 Franky0705 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示