当前位置: 代码迷 >> 综合 >> SGU 390 Tickets(数位dp,较难)
  详细解决方案

SGU 390 Tickets(数位dp,较难)

热度:79   发布时间:2023-12-08 10:13:42.0

题目链接

SGU 390 Tickets

题意

有一位售票员给乘客售票。对于每位乘客,他会卖出多张连续的票,直到已卖出的票的 编号的数位之和不小于给定的正数 k 。然后他会按照相同的规则给下一位乘客售票。初始时, 售票员持有的票的编号是从 L R 的连续整数。请你求出,售票员可以售票给多少位乘客。

数据规模: 1L