摘要：
这个东西的$k$很小，考虑爆搜。 首先我们对于每层爆搜我们要保证每次搜到的是最优的。 而且我们还要同种的一起处理。 我们考虑对每一层开一个vector，存的是当前搜到的可以作为一个end的位置可重集合。 然后每次扩展肯定是找到这一范围内最小的没被搜过的点进行。这个可以用主席树维护后缀k小值实现。 然 阅读全文
摘要：
题面传送门 首先这种题目肯定数位dp，先反手一个差分。 然后有多组询问考虑先全部处理出来。 但是这个限制不太好处理。 然而我们发现这$9$个数字的最大公约数只有$2520$，那么我们存当前数模$2520$的值和所有值的最大公约数即可。然后这个所有值的最大公约数只有$48$种，可以优化一下。 然后就是 阅读全文