二分法，某学校有1、2、3共三个班，每个班有N个同学 每个同学都有一个身高值 现在希望分别从1、2、3班选出一个同学出来，并且满足 此三人的身高是严格上升的。 问有多少种选法?

我们可以用动态规划来解决这个问题。首先，我们将每个班的同学按照身高从小到大排序。然后，我们定义一个三维数组 $dp[i][j][k]$，表示从第一个班中选取身高为 $i$ 的同学，从第二个班中选取身高为 $j$ 的同学，从第三个班中选取身高为 $k$ 的同学，且满足身高是严格上升的方案数。我们可以使用如下递推式：

$$ dp[i][j][k] = \sum_{p<i,q<j,r<k}dp[p][q][r] $$

其中，$p<i,q<j,r<k$ 且三个同学的身高是按照严格上升的顺序排列的。递推的边界条件为 $dp[i][j][k]=1$，当且仅当 $i=j=k=1$ 时成立。最终答案为 $\sum_{i=1}^{N}\sum_{j=1}^{N}\sum_{k=1}^{N}dp[i][j][k]$。

时间复杂度为 $O(N^3\log N)$，其中 $\log N$ 是排序的复杂度。