Entries from 2009-08-05 to 1 day
とある経緯により思いついた問題。GCJ 系。与えられたアルファベットの有限集合 Σ と、Σ 上の語の集合 {w_1, ..., w_n} に対し、次の条件を満たす語の列 u_1, ..., u_n で長さの和が最小になるものを(ひとつ)求めよ。( は "u は w の部分列である" の意味) …
とある経緯により思いついた問題。GCJ 系。与えられたアルファベットの有限集合 Σ と、Σ 上の語の集合 {w_1, ..., w_n} に対し、次の条件を満たす語の列 u_1, ..., u_n で長さの和が最小になるものを(ひとつ)求めよ。( は "u は w の部分列である" の意味) …