2016-10-25から1日間の記事一覧
問題はこちら No.181 A↑↑N mod M - yukicoderよく考えればそんなに難しくなくない…?と最初は思ったけれど、考えれば考えるほど泥沼になるタイプの問題だったm=1のとき、及び、n≦2のときは明らか。そうでないとする。 a↑↑nを返す関数をtetra(a,n)、a↑↑n mod …
問題はこちら No.291 黒い文字列 - yukicoderDPの状態遷移を考えるのに2時間くらいかかってしまった……dp[i][a][b][c][d]=(i文字目まで見て、Kがa個、内KUがb個、内KURがc個、内KUROがd個あるときのKUROIの内数) として配るDPを考える K,U,R,O,Iの各文字がき…