問題のある木の谷P5658へロス・ソリューション[カッコ]

学んでいないこんにゃくを開始したテストああ、上のこの小さな姿勢問題の崩壊を参照してくださいどのようにツリー\(DP \) 書き込みがハングアップする(\ 35)\ポイント、笑顔と涙。..

\(50pts \)暴力

まず、あなたは非常に裸の暴力は、各点の直接の列挙です見つけ、その後、ルートノードに現在の位置から文字列を横断し、表記(ST \)\だから我々は、各文字列、それの寄与を求める方法を考えることができますか?

\(OK \) メンテナンスがあり、スタック、スタックを考えることは難しいことではありません(SUM [トップ] \)\、それぞれの記録\((\)だから、現在位置の位置。\(I:\)

\(ST [i]を== '(' \)

おすすめ

転載: www.cnblogs.com/Agonim/p/12104276.html