摘要:
比赛水了,这是第二题括号匹配水题。经典问题。 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... 阅读全文