2014-02-14から1日間の記事一覧
■ SRM 597 Div1 Hard 02:49 自力で解いたD1Hardはたぶん2問目です。ちょっと考えると、「0をx個 1をy個 2をz個、同じ文字が隣り合わないように並べる方法は何通りか」を考えればよいことが分かる。これはdp[i]=(同じ数字が連続している部分を"ブロック"とし…
■ SRM 597 Div1 Hard 02:49 自力で解いたD1Hardはたぶん2問目です。ちょっと考えると、「0をx個 1をy個 2をz個、同じ文字が隣り合わないように並べる方法は何通りか」を考えればよいことが分かる。これはdp[i]=(同じ数字が連続している部分を"ブロック"とし…