2015-03-19から1日間の記事一覧
よくこんなの思いつくなぁ。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13596&rd=16316解法:まず直感的に思いつくのは、状態としてdp[n][k] = (頂点nにいて,Bobが残りk個のtokenを持っている時の解)を用意して、メモ化再帰的に解くと…
補集合を思いつくのに時間がかかった。問題:http://indeednow-qualb.contest.atcoder.jp/tasks/indeednow_2015_qualb_4解法:「その数を1つでも含む連続する部分列」ではなく、「その数をひとつも含まない連続する部分列」を考え、それを可能な部分列の合計か…