2003/Contest/ソウル大会

Problem G : UNISON

問題概要

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

難易度

難。

解法

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

議論・その他

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

ファイルを添付する

[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

Last-modified: 2009-11-06 (金) 13:26:46 (2995d)