第22次CSP认证第四题解答（校门外的树）Python

清飞客

于 2021-08-24 00:52:50 发布

阅读量636

点赞数

分类专栏： CSP认证考试文章标签： python 动态规划

本文链接：https://blog.youkuaiyun.com/w15027048545/article/details/119881004

版权

这是一篇关于第22次CSP认证考试中第四题的解答，主要使用Python语言，结合动态规划进行求解。文章详细展示了如何运用编程技巧和数学知识来解决这一高难度问题，可供学习者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题对数学知识和编程能力都提出了很高的要求，代码如下（100分），供大家学习与参考：

def total(a,b): #第a个障碍物到第b个障碍物之间的方案数
    dis = list1[b-1]-list1[a-1] #距离
    set1.add(dis) #自己也是因子，但是不算方案
    len1 = len(set1) #初始长度
    set1.update(listm[dis]) #添加dis的因子
    len2 = len(set1

最低0.47元/天解锁文章