きろく

特筆すべき記録のまとめ

2019-01-30から1日間の記事一覧

JOI '10 春合宿2:2 - DNA の合成 (DNA synthesizer)

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day2_21.pdf 解法 dp(i) := S の i 文字目までを構成するのに素 DNA 鎖が最小で何本必要か と DP を定義する.このとき,S の i 文字目から文字列が一致する素 DNA 鎖の最大の…