解いた問題

10/04/2012

SRM430 Div1 Medium

500

最大の次数が3なので、ある頂点に関して状態を2ビットで表せる。
DP[4^20]

SRM430 Div1 Easy

250

xの2進数表現で0のビットを下位から埋めていく。