2012-05-06から1日間の記事一覧
問題概要 長さN( 解法 全部符号をひっくり返して2回考えるようにすれば絶対値最大化は単なる最大化で解けるので以下それで考える。 幅Lの窓をスライドさせて考える。窓の中にある負の数字を覚えておいて、絶対値の大きい方からk個の和をとって素の部分和に2…
問題概要 長さN( 解法 全部符号をひっくり返して2回考えるようにすれば絶対値最大化は単なる最大化で解けるので以下それで考える。 幅Lの窓をスライドさせて考える。窓の中にある負の数字を覚えておいて、絶対値の大きい方からk個の和をとって素の部分和に2…