摘要：
比赛水了，这是第二题括号匹配水题。经典问题。 1 #include 2 #include 3 using namespace std; 4 5 int N; 6 int dp[100][100]; 7 char s[101]; 8 9 #define min(a,b) ((a)>(b)?(b):(a))10 11 12 int main(void)13 {14 int l;15 for(cin >> N; N; --N) {16 cin >> s; l = strlen(s);17 int i, j, k;18 for(j... 阅读全文
摘要：
树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线段树、SPLAY树，后缀树等等.. 枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上进行深搜操作，从子节点或子树中返回信息层层往上更新至根节点。这里面的关键就是返回的信息部分，这个也没一般性的东西可讲，因为每道题目要求做的事都不尽相同。 这个专辑暂时氛围3个部分，分的可能不是很好，后面题目做... 阅读全文
摘要：
线性DP, 笨得WA了10次才AC，而且高精度加法还是借用的别人的，自己的压位高精度大数算的好奇怪。。。本题的重点在于第二问的判重。可以证明，对于相同price的i, j(ii那么就表明j是最后一个。然后就很简单了，把所有的最后一个加起来就行了。不过本题要使用高精度算法，总时间复杂度为O(N2)。C... 阅读全文