問題 nxmマスのグリッドがあり、それぞれの色が英小文字一文字で表されている。 このグリッドを、次の条件を満たすように塗り替えたい。 隣り合うマスの色は異なる 一行に使われる色は2色以下である（列に関しては関係ない） この時、マスを書き換える数を最…

問題 n個の自然数が、それぞれ[ L[i], R[i] ]の区間から等しい確率で選ばれる。 n個のうちK%以上が、先頭の数字が1である確率を求めよ。 制約条件 n≦1000, L[i],R[i]≦10^18