2023年10月13日
题解 P2188 小Z的 k 紧凑数
摘要： 题目描述 小 Z 在草稿纸上列出了很多数，他觉得相邻两位数字差的绝对值不超过 \(k\) 的整数特别奇特，称其为 \(k\) 紧凑数。 现在小 Z 想知道 \([l,r]\) 内有多少个 \(k\) 紧凑数，希望你帮帮他。 具体思路 首先，要求数的个数，自然想到数位 dp。 然后可以用容斥原理拆询问 阅读全文
posted @ 2023-10-13 13:11 reclusive2007 阅读(30) 评论(0) 推荐(0)