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

あっとのTECH LOG

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

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

JOI難易度6 ダーツ

問題原文 atcoder.jp 問題要旨 を超えないように 個の整数 の中から重複を許して 0個以上4個以下選ぶ時、その和とし取りうる最大値は何か? 解法 整数を2つ選んだ場合の和のリストをあらかじめ計算しておく。(これを とする。) すると、 ある について…