近来想起了ZOJ,登上去发现很久以前就注册的好,AC了1001,练手的那题。找了道AC率最高的题(就是1094)开始做。实在是太久太久没认真写程序了,脑子不灵光,做了大半天,这会儿才AC,杯具啊。
是矩阵相乘的一道题,唯一学的一点离散是在中学了,早忘光了。先花了若干时间弄懂矩阵相乘。
表达式的计算,上来就用递归做(真不知道当时怎么想的)。写了半天,发现越写越复杂,突然就想起了括号匹配,网上一搜,用栈做啊。(亏还参加过NOIP呢,这么简单的竟然忘了)三下两下把代码改好,一次AC。。成就感还真不小。。
不多说,贴出代码吧。。
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1094