10 2021 档案
摘要:原题点我 ####又是树,又让我想起CSP-S 2019…… ###先从部分分入手。 链状:对于每一种食材,先枚举一个出发点,计算每个点到出发点之间的距离。从特殊情况入手,只有出发点的一侧有要到达的酒店,这时,总距离就是出发点到最远的酒店的距离;对于一般的情况,出发点的左右两侧都有要到达的酒店,不妨
阅读全文
摘要:原题点我 #DP好题 打眼一看,感觉是个dp,而我的dp很菜(其实不管什么都很菜),看到区间就想到区间dp,导致有一点思路,但是无法实现。实际上我们不关心中间的某一段的种树情况,只需要知道从第一个障碍物开始到最后一个障碍物结束的种树方案,因此只需要一维数组。 用表示从第一个障碍物到第
阅读全文