题目传送门题目大意题目描述某国所得税计算十分复杂。该国政府指定你制作一个自动计算所得税的程序。以下是该国计算所得税的规则：所得税免征额为180000180000

题目思路简析正解是数位dp，但是我不太会，所以我打分块。考虑从\(10^6\)到\(2\times10^6\)和从\(3\times10^6\)到\(4\times10^6\)，其中真正的区别只有观察到数据范围是\(10^{12}\)，分为一些块，每块长\(10^6\)会比较均衡，所以共有\(10^6\)个块。最差情况是\(n=10^6+1

题目思路简析正解是数位dp，但是我不太会，所以我打分块。考虑从\(10^6\)到\(2\times10^6\)和从\(3\times10^6\)到\(4\times10^6\)，其中真正的区别只有观察到数据范围是\(10^{12}\)，分为一些块，每块长\(10^6\)会比较均衡，所以共有\(10^6\)个块。最差情况是\(n=10^6+1

ARC173ANeqNumber题目大意正整数\(X\)如果满足以下条件，则称为"Neq数"：当\(X\)用十进制符号书写时，没有两个相邻的字符是相同的。例如，\(1\)、\(173\)和\(9090\)是Neq数，而\(22\)和\(6335\)不是。给你一个正整数\(K(1\leqK\leq10^{12})\)。请找出第\(K\)小

刚看到这道题的时候就第一感觉应该是乘积比加和更优。发现如果序列中所有数的乘积比\(2\times10^{14}\)更大，在区间左右端点不为\(1\)时，全乘起来一定更优。若左右端点为\(1\)，则找到两端的第一个非\(1\)位置即为答案。否则，发现\(2^{49}>2\times10^{14}\)，则区间内非\(1\)

在HL群里吃瓜，顺手写一篇题解。第一眼必定是数位dp，可是这会使原题难度反而升高了。相对而言，我们要是枚举前缀\(1\)的长度，然后寻找对答案有贡献的区间，此问题是很容易的。同时我们不难发现，前缀\(1\)长度为\(l\)的所有有贡献的数字即为\(\foralli\in[l,16],(\sum_{i=0}^l1