WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳エイリアンのフレッドは地球を破壊しようとしていた。それを行う前に下記のような問題を解決しておきたかった。2N}のセットがある。彼はこれをセットAとBに分けたい。次のような制約がある。元のセットのそれぞれの要素は、セットAかBに1つだけ存在しなければならない。Bは同じサイズにしなくてはならない。(つまりそれぞれにN個の要素が入っている)A[i]をセットAのi番目に小さい要素だとする。B[i]をセットBのi番目に小さい要素だとする。B[i]の絶対値はK以上でなくてはならない。Bに分ける方法を数を返せ。10考えたこと1から順番に、セットA,Bに振り分けていくことを考えてみる。セットAにa個目の要素を置けるかどうかは、セットBのa個目に置いた要素が直近のK-1個の中にあるかないかで判断できる。dp[今まで置いた要素の数][セットAに置いた要素の数][直近のK-1個をABのどっちに置いたかビット]のDPでおk。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。