この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 Subsequence（POJ No.3061）」(p.135) のコードをPythonで書き直したものとなっています。 入力 入力例1 入力例2 二分探索を用いた解答（O(n log n)） しゃくとり法を用いた解…