TopCoder

SRM #528 Div.1 Medium - SPartition

出典 TopCoder Single Round Match 528 - Div. 1 Medium 概要 {x,o}^*を順序を変えずに抜き出して、残ったのと同じ文字列になる場合の数を求める 今何文字目かと、片方だけ取った文字列でメモ化再帰 二等分してそれぞれ全列挙してくっつけてもいいらしい ソ…

SRM #528 Div.1 Easy - Cut

出典 TopCoder Single Round Match 528 - Div. 1 Easy TopCoder Single Round Match 528 - Div. 2 Medium 概要 n個の数をk回分割して10は最大で何個作れるか (10で割った余り, 10で割った商)でソートしてgreedyに切っていく ソートしたところまでは良かった…