問題 https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_c 制約 考え方 k-DMC数の数え上げは「We Love ABC」に似た要領でDPで求めることができる。また数え上げの対象になるのは の連続区間に含まれる k-DMC数である。よってこれ…

問題 https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_b 制約 考え方 まず部分列のすべての和を で求めておく。bitの最大値は最上位ビットから貪欲に決めていけば良い。 ビット目について つ以上の数が存在するとき、 ビット目…

問題 https://codeforces.com/contest/1080/problem/C 市松模様の 行 列の表が与えられる。 で囲まれる長方形を中をまずすべて白で塗りつぶす。その後 で囲まれる長方形の中を黒で塗りつぶす。白マスと黒マスの数を求めよ。 制約 考え方 の表に含まれる黒と…