I. *【动态规划：区间一维一边推】零件分组

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $N$ 个零件，每个零件都有一定的 长度 $L_i$ 和 重量 $W_i$ 。

把 $N$ 个零件分成若干组，使每一组的零件都能排成一个 长度 和 重量 都不下降（若 $i < j$ ，则 $L_i \le L_j$ ， $W_i \le W_j$ ）的序列。

请问至少要分成几组？

第一行一个整数 $N \ (1 \le N \le 1000)$ 。

下来有 $N$ 对正整数 $L_i \ \ W_i(1 \le L_i,W_i \le 10000)$ 。

一行一个整数，即最少分成的组数。