tekiheiの日記

競技プログラミングについて書きます

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

CodeForces 1286A Garland (R1700)

DP

codeforces.com 問題 長さの数列が与えられます。これは長さの順列の一部が欠けたもので、欠けたところはになっています。 が順列になるように復元したときの、の複雑さの最小値を求めてください。ここでの複雑さとは、隣接要素のペアであって、偶奇が異なる…