備忘録代わりに精進記録を載せていくつもりです。Lengths提出コードn進数を利用する、というところまではよかったのですがそこから歯が立ちませんでした。結論から言うと2進数を利用します。大元となる2進数のグラフを作成します。なるうちの最大のxを求めます。3、といった具合です。重みをつけた辺をつくります。まではすでに網羅できています。ときということで、あとは残った部分を付け加えていきます。数がそろっているということです。上の図でいうと、頂点1から3までだと0~3、1から2だと0~1、ということです。連続した数字がそろっているので、これをうまく利用していきます。これらも連続している数字になります。iが大きいほど作成できる数字の個数が多いので、後ろから貪欲に作成できるならする、しないなら次へ、ということを繰り返していけばいいです。し、次に見る頂点をiとします。以上のとき頂点iから頂点xに、重みがpの辺を作成します。上記の条件を満たさないときスルーします。あとは、iを後ろから動かすことにより全探索をします。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。