摘要：
##分析 这个题又是特殊的最短路问题 等等再说矩阵的问题，因为这个题的范围比较小，所以。。。可以写一个计数DP来解决。 估计看一眼代码就可以明白了。 #include<cstdio> #include<cstring> #include<algorithm> const int N=1e2+10; 阅读全文
摘要：
分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 阅读全文