这题跟数位dp好像确实没太大关系吧

题外话，个人认为难度紫较为合适 是wqs二分和斜率优化的板子题