key：思维题，完全背包。

先每个组分一个小球。等价于 $n-k$ 拆分为任意个 $[1,k]$ 的数的方案数。

本质是根据面积的转换，直观解释：

完全背包即可。代码。

key：exchange argument，背包。

SOL1：

key：动态开点，线段树

记 $f_i$ 为以 $a$ 中第 $i$ 个数结尾的最长的好的子序列。

$$f_i=\underset{j<i,a_j\cdot b_{f_j}\le a_i}{\max }{f}_j+1$$

可以用动态开点权值线段树优化。代码。