写在之前：

1.对于区间$[X,Y]$，可利用统计$[0,N]$中的答案$f(N)$，则区间内的答案：$f(Y)-f(X-1)$。

2.从树的角度来考虑。

考虑边界$N$可以拆分成$B$进制数$\overline{a_{n-1}a_{n-2}\dots a_0}$。

对于每一位，我们都可以按照当前位的数字为$[0,a_{i}-1]$或$a_i$分为两类。

对于前者，可以直接通过组合数计算。

对于后者，可以继续计算到$a_0$。

最后答案为前者之和加上最后一种情况。

Description

熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。

小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。

小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。

奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子序列。

不过，只要告诉奶牛它的长度就可以了。

数列A和B的长度均不超过3000。

1≤N≤3000,序列中的数字均不超过int

一发巧妙的贪心

$EXCRT$:

求同余方程余数无限制的通解。

讲几棵平衡树

前置知识：BST。

👏 欢迎使用 Gridea ！
✍️ Gridea 一个静态博客写作客户端。你可以用它来记录你的生活、心情、知识、笔记、创意... ...