No.944 煎っぞ! - yukicoder 問題概要 をいくつかに区切ってすべての区間和を等しくするとき、区切った区間数の最大値を求めよ。 解法 Writer解とは違うアプローチをしたので軽く解説する。 まず、最も左の区間を決め打ちすると、その区間は全部で 個存在す…

Minimum(Maximum) Scalar Product 与えられた つの実ベクトル に対して適当な を選び、 を最小・最大化する問題。解法は、最小の場合は をそれぞれ昇順、降順に、最大の場合は をそれぞれ昇順にソートするだけである。 蟻本に証明が載っているが、ちょっとだ…