摘要：【题意】：给你上下各一列数，让你进行匹配。规则是数字相同的才可以匹配，且每个数字只可以被匹配一次，并且匹配的时候一定要是两个匹配以线段相交的形式出现，且每组匹配只能有一个交点。再然后，还有一个限制条件，就是每组两个匹配的四个字符不能都是一样的。示意图戳开链接看。http://acm.zju.edu.... 阅读全文

摘要：【题意】：矩阵连乘，找到最小次数，同时输出括号的嵌套方式【分析】：经典的区间dp，并且记录下了dp的path因为是递归得到的path，所以递归压栈按从里到外的顺序得到path就可以了输出嵌套括号部分很好的考察了对栈的理解，和递归执行的顺序。注意题目输出中有的地方有空格。【代码】： 1 //zoj1... 阅读全文