【数セミ】エレガントな解答をもとむ2【2016．11】 [無断転載禁止]©2ch.net

[0693 １３２人目の素数さん 2018/01/20(土) 14:29:54.41 ID:BdHhmenA]

・A(j）とB(j）が「同じ側」のとき、区間１〜区間ｊはいずれも支配区間でなくなる。（トン死）
・最後のk+1個の区間がすべて「左側〜右側」なら、最後のk個が支配区間になる。
ことを示せばOK