あんた(@anta_prg)/2014年06月04日

DはきちんとO(n^2)にしたら通った。しかしこのミスは…2乗の木DPはきちんと枝刈りすること！と。 #Codeforces

Cは最大数を50と決め打ち(実験)して桁DPした。Dは(ternalization後のノード,この連結成分をサイズkにする? 残りサイズ:-1,左側でサイズkのやつがあるか)を状態にDP。k≦部分木サイズで枝刈りすれば2乗の木DPになるはずだけど忘れてTLE #Codefoces

posted at 02:13:11

と思ったが木サイズで枝刈りしてないので2乗の木DPになってないじゃん。3乗じゃん。どうだろう… #Codeforces

posted at 02:03:43

"Testing Round #10"。Dは普通に2乗の木DPやればいいかと。他は「どうせunratedだし」と思いつつやったのであんまり考えてないので十分落ちそう #Codeforces

posted at 02:02:17

あんた@anta_prg