2021年10月6日
CSP202104-4 校门外的树
摘要： 原题点我 #DP好题 打眼一看，感觉是个dp，而我的dp很菜（其实不管什么都很菜），看到区间就想到区间dp，导致有一点思路，但是无法实现。实际上我们不关心中间的某一段的种树情况，只需要知道从第一个障碍物开始到最后一个障碍物结束的种树方案，因此只需要一维数组。 用$f_i$表示从第一个障碍物到第$i$ 阅读全文
posted @ 2021-10-06 17:10 Franky0705 阅读(101) 评论(0) 推荐(0) 编辑