TopCoder SRM 477 Div 2 Easy VacationTime
問題概要
1日目からN日目のうち連続するK日に休暇を取る。ただし1-N日のうちいくつかには仕事が入っている。休暇を取るために必要な、仕事の休みの日数の最小値を求めよ。
K≦N≦1000である。
TopCoder SRM 477 Div 2 Hard CarelessSecretary
問題概要
秘書がN人の大臣に手紙を配るのに、いくつか宛先を間違えた。
少なくともK人の大臣が間違った手紙を受け取るような場合の数を求めよ。
N≦1000,K≦12を満たす。