2020-03-10から1日間の記事一覧
AOJ
AOJ-ICPC400点
ICPC国内予選
DP
数列
区間
区間DP
入れ子構造
操作
操作を好きな回数だけ行える
操作後の結果の最適化問題
最大回数・最大個数を求める
AOJ-ICPC
最適化問題
操作:削除
制約条件:隣接する要素について
操作:隣接する2個を削除
このブログの「区間 DP」タグを充実させたい。この問題は本当に典型的な区間 DP なのでちょうどいい!!! 問題へのリンク 問題概要 長さ の整数数列 が与えられる。これらに対して以下の操作を好きな順序で好きな回数だけ行う。 値の差が 1 以下であるよう…
Codeforces
区間DP
DP
操作
操作を好きな回数だけ行える
入れ子構造
操作:2つのものを1つにマージ
最大回数・最大個数を求める
EducationalCodeforces
CodeforcesR2100
最適化問題
区間 DP な問題って、あまり見なくなったなと。貴重なので記録。 問題へのリンク 問題概要 長さ の数列 が与えられる。以下の操作を好きな順序で好きな回数だけ行える。 隣接する二項を選び、それらの値が等しいとき (v とする)、その 2 つの値を削除して、…
Codeforces
EducationalCodeforces
DFS
非自明な線形時間
DP
木
木DP
木上で配っていくDP
trie木
最短路問題
最小コスト
場合分け
グラフ
各kに対して
辞書順
DP高速化
DP高速化:累積和
累積和
CodeforcesR2600
最適化問題
頑張って DFS だけで通した!!! 問題へのリンク 問題概要 頂点数 の Trie 木と、そのうちの 個の頂点集合 が与えられる。 の各頂点 について、トライ木の根から出発して、以下の操作によって到達するまでの最小コストを求めよ。 トライ木の辺を 1 本先に進…