CCF-CSP 202104-4 校门外的树【dp+因子数集合】

题目链接
http://118.190.20.162/view.page?gpid=T125
思路
对于n=2的情况，假设障碍物位置分别是a[i]和a[j]（i>j），即两个障碍物相邻，中间没有障碍物阻挡，区间长度为a[i]-a[j]，容易想到

a

n

s

=

f

(

a

[

i

]

CCF-CSP 202104-4 校门外的树【dp+因子数集合】最先出现在Python成神之路。