「最大値がK以上」⇔「K以上が存在」
NoviSteps3D
左右からそれぞれ走査する
累積和テク:左右両端からの累積和や累積結果を前処理
DP状態:フェーズ(耳DP)
N個のものうち1個を変更・削除したものを解く
LIS
DP
数列
そのまま覚えたいシンプル設定の中堅以上の典型問題
操作
最適化問題
最大スコア
操作:上書き
操作:値の更新
考察：一部の変数を固定して考える
Greedy
Greedy:どちらも可なら厳しい方
「最大値がK以上」⇔「K以上が存在」
単純化：操作の流れを単純化して考える
最適化の考察：探索候補を絞る
最適化の考察：変形しても悪化しない
個人的要復習
すごく面白い問題！ いろんな嘘解法がありそうで怖い。 問題へのリンク 問題概要 長さ の数列 が与えられる。今、数列の 1 つの要素の値を自在に書き換えることができる。 操作後の数列の LIS の長さを求めよ。 制約 考えたこと この手の問題では、まずは操…
AtCoder
AtCoder100点
ABC-A
灰色diff
数直線上のN点の問題
算数と数学
最大値や最小値に着目する
Yes/No判定問題
if文
「最大値がK以上」⇔「K以上が存在」
最適化問題
座標が登場する易しい問題
易しい算数と数学
NoviSteps7Q
ちょっと数学的な部分が難しい問題かもしれない。 問題へのリンク 問題概要 5 つのアンテナがこの順に一直線上に並んでいて、それぞれ座標値は () である。 2 つのアンテナは、距離が 以内であるとき、通信できる。 これらのアンテナの組であって、通信でき…
