摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6161 题意：给你一颗二叉树，每个节点的值为自身，接下来有2种操作 query：查询经过该点的路径的最大值 change：将一个点的值改变 官方题解： 考虑dp，f(x)表示从点x开始向下走得到的最大的点权和 阅读全文
posted @ 2017-08-23 17:14
BK_201
阅读(130)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6170 题意：给出2个字符串，判断能否匹配 第一个字符串为大小写字母，第二个字符串中还有两种符号，‘ .’可以匹配任意字符，‘ *’表示前一个字符可以使用0次或多次 设dp[i][j]为a串的前i个字符可以与 阅读全文
posted @ 2017-08-23 14:24
BK_201
阅读(166)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3580 题意：对一个数列进行如下操作 操作1：对区间内加一个数 操作2：对区间内进行反转 操作3：对区间内进行平移 例如:区间内数为2 3 4，平移1次，则为 4 2 3 操作4：在x后插入一个数 操作5：删除x 操作6：求区间内最小值 操 阅读全文
posted @ 2017-08-23 11:25
BK_201
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号