ANDやOR
AtCoder
AtCoder400点
Greedy
各桁ごとに見る
辞書順
0と1の問題
数列
N個からK個を選ぶ設定の問題
水色diff
ARC-like
Greedy:辞書順最小を求める
解空間:O(N^2)個の区間
解空間:O(N^2)通りの選択肢
ANDやOR
最大スコア
最適化問題
最初、罠に引っかかった 問題へのリンク 問題概要 長さ の数列 が与えられる。これらの連続する区間の総和を書き出していく ( 個ある)。 これらの中から 個選んで AND をとった値として考えられる最大値を求めよ。 制約 嘘貪欲 とりあえず なので、 個の整数…