明らかにDPの匂いがプンプンする。なってTLEすること。この部分で工夫が必要です。この問題を解決するために累積和を用います。ポイントとなるのは二つ目の条件の方の求め方です。dp[i][s]の総和)と考えてやることで簡単に求められます。dp[i][s]の総和です。まで全部確かめるよりも計算量が格段に減ります。なるのでTLEを脱せます。Autohamil問題概要0か1のみからなる文字列を読んで動作するある決定性有限オートマトンを考える。1を読むとz1[i]に遷移する。解けなかったので感想だけ。問題概要があまり概要になってませんが、要はこのオートマトンの状態遷移図を有向グラフと見たときに、ハミルトン路が存在するか?という問題。分からなかったのとMedバグらせて時間無かったのもあって手がつけられませんでした。挑戦したいと思います。50位でレートも50ほど上がったので久々にしては頑張った方だと思いたい。しょうもないミスでバグらせるのはいい加減止めたいなあと思います。レートが1163になり、やっと青くなるチャンスが巡ってきました。俵言は、Amazon.co.jpを宣伝しリンクすることによってサイトが紹介料を獲得できる手段を提供することを目的に設定されたアフィリエイト宣伝プログラムである、Amazonアソシエイト・プログラムの参加者です。はてなブログをはじめよう!Tawaraさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。