言われてみるとなんで気づかなかったって言う奴なんだよなぁ… なんとなくこれ↓に発想が似てる気がする。SRM 506 div1 med:SlimeXGrandSlimeAuto - mayoko’s diarymayokoex.hatenablog.com 問題 TopCoder Statistics - Problem Statement 解法 基本的には狐の…

このDPは思いつかなかった… 良い問題。 問題 TopCoder Statistics - Problem Statement 解法 まず気づかないといけないのは「和がorの和と等しくなるならすべてのa[i]について2進法で表した時のbitの1がかぶっていない」ということです。軽く説明すると,3つ…