6/4

雨上がりって良いよね

解いた問題1

少し前のARCのC。コンテスト後に解説を見た覚えはあったが解法は覚えていなかった。普通にDPをするだけ、天才…次に活かせるようにしたい

解いた問題2

典型90から。xor基底を出してどうする?と思ったら、基底じゃない奴は使う/使わないを選べるから最終的な答えが2倍されるみたいな話だった。xorとはいえ数値ではなくvectorなのでsetにしていろいろ頑張る必要がある。掃き出し法の気持ちになればできる。

一応。

まとめ

定期考査が近づいてきており、まずい

この記事が気に入ったらサポートをしてみませんか?