inudaisho https://blog.hatena.ne.jp/inudaisho/ メモ@inudaisho https://inudaisho.hatenablog.com/ AtCoder 前にも書いたように最初まったくわからず解法にあった問題を尋ねて遠まわりしてたがようやくできたので書く 問題 迷宮入り 動的計画法 解法1 解法2 応用篇:オレ解法 問題 数列から選んだ合計の平均がAになる組はいくらあるか。 数列の規模50以下。数列は50以下の正の整数。 迷宮入り お、これは組み合わせだな？ということで、早速数列から平均値を引いたリストをつくって、とりあえず辞書につっこんで数字別に数えあげたものの、そこから先がよくわからない。はて。そこから0を挟んで対称となる組み合わせと0の組み合わせをかけていけばよさそうだが、さてどうやってそれを出せばいいのか。うぅーむ.... わからん。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finudaisho.hatenablog.com%2Fentry%2F2018%2F10%2F11%2F164143" title="AtCoder ABC044 C 高橋君とカード 動的計画法 - メモ@inudaisho" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inudaisho/20181011/20181011155434.png Hatena Blog https://hatena.blog 2018-10-11 16:41:43 rich https://inudaisho.hatenablog.com/entry/2018/10/11/164143 1.0 100%