2021-05-01から1ヶ月間の記事一覧
AtCoder
AtCoder400点
AGC-A
水色diff
><
構築
構築:数列
最適化テク:自明な上界が最適解
鳩の巣原理
均等に分ける
絶対値やminを扱う問題
数列
最大スコア
最適化問題
自明な上界を達成できるパターンだった! 問題へのリンク 問題概要 長さ の非負整数列 が与えられる。この数列はどの隣接する二項も値が異なる。 この数列をなるべく多くの 項の非負整数列へと分解せよ。分解とは 分解された各非負整数列の各項を足すと、も…