20191026_cfr596div2/

README

Codeforces Rounde 596 Div.2 感想

Cが全くわからないし、Bで手間取るしでダメダメ。

ちょっと尺取法の復習もどっかでやったほうが良いかも。 スニペットが全く役に立っていない。

• Aはpretestが優しい（これ書いているときはまだ通っていないが）
• Bは尺取法でもいいが、もっとシンプルに考えて良い。
  • 尺取虫のうごきをしていないので、しゃくとり法とは言ってはいけない気がする。
  • 固定長のスライディングウィンドウ。
• Cは全く手が出ず。
  • 全探索しようにも二分探索しようにも、結局正解の判定がわからず。
  • すぬけさんの解説文を読んでようやく理解できた。ブログにちゃんと書く。
  • 典型: popcount（2進数表現で1のビットが立っている本数）に着目する