HIR180's diary

ICPC World Finals 2022 を集大成に

2014-02-14から1日間の記事一覧

2014-02-14

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