19502-李嘉豪

摘要： 思路分析：其实我们在很久之前曾经做过一道类似的题，那道题要求我们求的是经过k个点的最短路，我们在那道题用的是矩阵乘法和Floyd，这道题问的我们是经过k个点的路径一共有多少条，我们可以用类似的方法进行计算，我们设在两点a，b之间到中间点c的路径分别有x，y条，那么我们从a到b的路径就一共有x*y条， 阅读全文

摘要： 思路分析：其实刚刚看到这道题时想到的是从两边向中间以此修改问号，但是由于问号可能存在嵌套情况，于是这样做显然不行。 这道题需要用到的是贪心的思路，当我们处理到一个位置时，统计一下它左边的未匹配的‘（’数量，如果当前位置是问号并且左边存在未匹配的‘（’，那么我们就把问号变成‘）’并把它变为‘（’需要的 阅读全文