摘要: reverse 题解 注意到本题数据范围较大且与数位有关,考虑数位 DP 。 我们发现对于每个询问,我们可以将第一个条件拆开之后差分,可以先从后往前 DP ,预处理出末尾满足 $ L \le \operatorname{reverse}(n) \le R $ 的个数,之后使用试填法填数即可。具体地, 阅读全文
posted @ 2024-07-04 17:16 wang54321 阅读(19) 评论(0) 推荐(2) 编辑