POJ TOP3 0MS
UVA-OJ TOP2 8MS

方案：二叉树 动态规划

主要时间大部分都花在了解析表达式、构建二叉树上。另外在字符串边界条件的处理上，也吃了些亏。 

关于解析，最主要的是不知道有哪些BT测试数据，一放到平台，立马RE。
要考虑的特殊情况主要有：
9=(((9))) 1

这种情况主要考察两点，一个是多层括号嵌套情况的处理，另外，最里层的 9 没有右操作数。

题目说字符串长度不会超过80，所以定了81，fgets读取时，结果一行变成两行，结果当然通不过。建议字符串buf稍微定长一点。

• Re:36小时，终于搞定了这个问题 (374) closure 2011-09-23 12:26:20
  • 这个题目用C++对象来求解还是比较方便的，用C写的递归都把人写烦了，79ms (5113) hujk2008 2012-09-16 11:43:57