2009-08-10から1日間の記事一覧

区切りを作る

n個の要素の列がある。n種類の線分に切り分けることを考える。要素なしの線分が出来てもよい。 n個の要素が作るn-1箇所の間隙と、n個の要素の両端2箇所の合わせてn+1箇所に区切りを入れることが可能で、区切りの数は、n種類の線分の境界であるn-1箇所。n-1…