kacho65535の競プロメモ

Atcoderと戯れる予定のブログです

2020-12-21から1日間の記事一覧

yukicoder:No.1096 Range Sums

一部空のコードブロックがありますが、texの数式を正しく表示させるための応急処置なので許してください... 問題概要 yukicoder.me 個の要素 からなる数列がある。 を求めよ。 制約 答えは 以下に収まる 解法 まず、初期状態では範囲が広い が つ付いていて…

yukicoder:No.944 煎っぞ!

計算量解析を大分さぼったけど投げたらACできた...(あまりよろしくない) 問題概要 yukicoder.me 個の要素からなる数列を、順序を維持したまま 等分( 個の連続部分列の要素の和が等しくなるように分ける)するときの の最大値を求めよ。 制約 解法 まず、 個の…