AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-01-10から1日間の記事一覧

ABC130 D - Enough Array

問題原文 atcoder.jp 問題要旨 長さ の正整数列 の連続する部分列であって、その総和が 以上となるものの個数を求めよ。 ただし、部分列が同じであっても取り出した位置が異なるなら別のものとして数えることとする。 解法 より、部分列の総和には単調性があ…