摘要: 第一次学习DP,写起来感觉很吃力。 本题的思路参考(其实就是照搬)了这篇文章:CCF-CSP 202104-4 校门外的树(DP/好题) - 脂环 - 博客园 (cnblogs.com) 思路 使用一个数组dp来储存每一步的结果,dp[i]表示在第1个和第 i 个障碍之间存在的方案数。若以第 i 个 阅读全文
posted @ 2022-03-07 02:50 带带绝缘体 阅读(130) 评论(0) 推荐(0)