はまやんはまやんはまやん

hamayanhamayan's blog

2019-07-21から1日間の記事一覧

Permutation Oddness [AtCoder Beginner Contest 134 F]

https://atcoder.jp/contests/abc134/tasks/abc134_f 前提知識 動的計画法(箱根DP) 解説 https://atcoder.jp/contests/abc134/submissions/6480100 箱根DPという典型DPテクがあるので、そこをベースに考えてみる。 今回の問題を1つの順列の入れ替えと考え…