学びたいことと、学ぶべきことと、学べることの区別がついてない人間の進捗管理この広告は、90日以上更新していないブログに表示しています。美しい整数列Aは以下の制約を満たす。要素数40以下となるiは存在しない整数列seqが与えられる。seqの各項は-1以上40以下である。seqの-1の項を0以上40以下の任意の数に変えることが出来るとき、seqから得られる美しい整数列の総数を求めよ。減少している}として、に従って更新すればとりあえず答えは求まる。dp(i,j,k,l)はseqのi個目の要素が-1で無くseqのi個目の要素がkでない場合0である。kを満たさない場合もdp(i,j,k,l)=0とする。となり微妙に怪しい*1。いうことで、よく使う例の方法で計算量を落としにかかかる。同じ要領で、2番目の式を変形するととなる。落ちたのだが、seqのi個目の要素が-1で無い場合のdp表の更新を上の漸化式に従って行うと間違う。seqのi番目の要素が-1で無い場合、dp(i,j,k,l)はseqのi番目の要素とkが一致した場合にはを使って更新し、そうでない場合は0にすればよい。実装バグの箇所がなかなか見つからずにつらかった。