chacoderのブログ

競技プログラミングそのほか

2020-09-25から1日間の記事一覧

第7回日本情報オリンピック 予選(オンライン) E-おせんべい

問題 E - おせんべい 考察 JOI難易度6に入りました。さすがに難しいなと思いましたが問題文中の ヒントで Rの上限 10は Cの上限 10000に比べて小さいことに注意せよ. とあるのでRについてbit全探索する解法に気づきます。Rの反転する行はbit 1のときであり…