競技プログラミングノート

競技プログラミングで解いた問題を記録するだけ

区間DP

POJ 3280 Cheapest Palindrome

POJは制約が多すぎる (unordered_mapが使えなかった) 問題概要 リンク N種類の文字で構成された長さMの文字列Sが与えられる この文字列にいくつかの文字を追加、あるいは削除して回文にする i番目の文字を追加するには、a_iのコスト、削除するにはb_iのコス…