2015-09-14から1日間の記事一覧

TopCoder SRM 528 Div1 Medium: SPartition

解法 作られる文字列は種類のうち条件を満たすものだけなので大して種類はない. ある文字列maskを作る時,stringを前から見ていき,Xに入れられるか,あるいは,Yに入れられるかというのでdpを遷移させていけばいい. コード public class SPartition { pub…