色んな色のストライプが与えられて、上塗りを許可したときに最小何回の動作で塗れるかという問題。考え方は、ある区間を何色で塗ったら最小何回だったという情報を持たせてDP or メモ化探索。 左端が塗ってる同じ色だったら[l+1,r,color]で再帰 右端が塗って…

頭が疲れる。

線分を直線の派生クラスにしたら少しコーディング量減るのかなと思ったけどそうでもなかった。残念。しかし派生クラスにしたことによる欠点も思いつかないのでこのまま放置してみる。なんかうまいこと行くものあるかなぁ。

http://planetmath.org/encyclopedia/StirlingNumbersSecondKind.htmlN個のものをK個の集合に分ける方法。素敵すぎる。やっぱり数学者はｶｺｲｲ。この式は離散数学への招待(isbn:4431708960)でよく使われている方法で求められる。S(n,n), S(n,1)の時は明らかに1…