atcoderのbit全探索の問題なんですがwaの原因が分からないので教えて欲しいです.
atcoderのbit全探索の問題なんですがwaの原因が分からないので教えて欲しいです. https://atcoder.jp/contests/abc197/submissions/30121960
C言語関連・88閲覧
ベストアンサー
たぶんですが… 「この数列を、1 つ以上の空でない【連続した区間】に分けます。」 となっていますが、 for(int i=0;i<(1<<N);i++){として iのビット1とビット0の「２つのグループに」分けています。 ですから、問題文の「連続した区間」が守られていません。 また、区間数は２固定ではなく、１～Nが想定されると思います。 N=3の場合 区間数１：[1,2,3] 区間数２：[1][2,3] or [1,2][3] 区間数３：[1][2][3]
NEW! この回答はいかがでしたか？ リアクションしてみよう
質問者からのお礼コメント
ありがとうございます.区間数が1~Nなのちゃんと読んでなかったですね…
お礼日時：2022/3/15 16:08
