2003/Contest/ソウル大会

Problem G : UNISON †

問題概要 †

説明が難しく、書けたとしても、問題文相当になってしまうので、問題文をご覧下さい。

難易度 †

難。

解法 †

動的計画法。 基本は Supercon2003 の本選問題のタンパク質類似度計算と一緒。解説ページ 参照のこと。（菊地）

議論・その他 †

• 上のやり方でやってみましたが、（頭の中で整理が出来ずに）結構時間がかかり、難しかったです。（谷口）

ファイルを添付する †