数列 の増加部分列（Increasing Subsequence）は、「全ての で を満たす部分列」と定義されます。この部分列は、元の数列から非連続で取ることができ、順番を変えてはいけません。 たとえば、「」という数列 の増加部分列の1つは、「」＝「」です。 増加部分…