2つの数列
AtCoder
AtCoder400点
ABC-D
緑色diff
そのまま覚えたい典型問題
典型要素を詰め合わせた教育的問題
ある量を固定して考える
数列
2つの数列
累積和
【問題集】累積和・二分探索法・しゃくとり法
二分探索:lower_bound
二分探索
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
総和を求める
「二分探索 lower_bound()」「累積和」を活用する、とてもとても典型的かつ教育的な問題ですね。 問題へのリンク 問題概要 サイズ の数列 と、サイズ の数列 が与えられる。 これらの数列から 1 個ずつ選んでできる 通りの各ペア についての、 の総和を求め…