今天讲了递归，听着蛮简单的，但还没做过题心里没底 记忆化搜索听着有点懵 搞不太懂为什么f[a][b]的初值必须设为-1，为什么不能设为bool变量然后赋初值为0 可能还需要多看看多消化一下吧 这两天讲的内容太多搞得我心里慌慌的，担心一不小心就跟不上大家的步伐 好吧光在这发牢骚是没用的还是要多练吧 p ...
分类：
其他好文 时间：
2017-09-13 22:15:16
阅读次数：
162
树形dp %%%popoqqq 设dp[i][j]表示当前i个节点的树，深度小于等于j的树的个数 那么dp[i][j] = sigma(dp[k][j-1]*dp[n-k-1][j-1]) 比较好理解 然后记忆化搜索就行了 这个dp状态感觉挺巧妙的，以前没见过 #include<cstdio> #i ...
分类：
其他好文 时间：
2017-09-13 19:22:06
阅读次数：
170
【BZOJ3769】spoj 8549 BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input ...
分类：
其他好文 时间：
2017-09-13 12:01:56
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意：一个n*n的图，每个点都有奶酪，老鼠从(0,0)开始走,每次最多只能走k步就要停下来，停下的这个位置的奶酪数只能比上一个停留的位置大，并获取其奶酪，每次只能水平或垂直走，问最多能得到的奶 ...
分类：
其他好文 时间：
2017-09-10 22:14:28
阅读次数：
190
今天是这一学期的第一次模拟赛
3个小时4道题目，都是usaco早些年的gold原题
做起来大概相当于noip 第二题
对于我这样的蒟蒻还是有难度的 ...
分类：
其他好文 时间：
2017-09-09 13:50:58
阅读次数：
120
题目链接 感觉自己DP好烂啊 道道看题解 钦定1为根，DFS搜索子树权值。如果子树权值大于0就将当前节点加上子树权值，反之就把子树扔掉。最后在所有节点的权值中寻找最优解。 这就是DFS。第一行是个记忆化，如果f[x]已经被计算过返回。但我写错了…… 然后 f[x]+=que[x]。因为f[x]是节点 ...
分类：
其他好文 时间：
2017-09-09 13:47:32
阅读次数：
385
1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每 ...
分类：
其他好文 时间：
2017-09-06 21:25:17
阅读次数：
138
2017-09-06 20:35:59 writer：pprp 本来以为这是一道水题，写了一个递归就赶紧交上去了， 结果超时了，看看数据范围100000000,肯定把栈给爆了 想用记忆化的方法，但是虽然快一点，但是开不到那么大的数组 然后去看了看讨论版，大佬找到一个循环节 这样的题，mod了一个7， ...
分类：
其他好文 时间：
2017-09-06 21:23:09
阅读次数：
152
二次联通门 : luogu P3183 [HAOI2016]食物链 ...
分类：
其他好文 时间：
2017-09-03 15:41:28
阅读次数：
150
题目链接：http://codeforces.com/problemset/problem/148/D 题意： 一个袋子中有w只白老鼠，b只黑老鼠。 公主和龙轮流从袋子里随机抓一只老鼠出来，不放回，公主先拿。 公主每次抓一只出来。龙每次在抓一只出来之后，会随机有一只老鼠跳出来（被龙吓的了。。。）。 ...
分类：
其他好文 时间：
2017-09-03 10:04:44
阅读次数：
238
