[CodeForces 1603C] Extreme Extension（贪心 + 数论分块优化dp）

problem
CodeForces
solution

observation1

:

/text{observation1}:

observation1: 对于一个非空子段

[

l

,

r

]

[l,r]

[l,r]，最后一个元素

[CodeForces 1603C] Extreme Extension（贪心 + 数论分块优化dp）最先出现在Python成神之路。