2023-07-29から1日間の記事一覧
AtCoder
AtCoder700点
AGC-B
橙色diff
最小コスト
主客転倒
線形性に着目する
順列を題材とした問題
操作
操作:挿入
DP
区間DP
区間
前処理
操作後の結果の最適化問題
テク:線形和への分解
部分列
f(i,j)をiとjとに分離する
最適化問題
opt さん、とよさんと一緒に解いた。楽しかった! 問題へのリンク 問題概要 数列 に対して、最大 回の操作を繰り返すことで順列 を作りたい。 回目の操作では、値 ( 以上 以下) を選ぶと、コスト がかかる 値 を選んだとき、数列の末尾 を取り出して、順番を…