还是很菜，只能做绿题。 而且 whk 异常颓废，明天要给自己定任务了。。。 ~~没带学读了~~ 题目链接： "P2401 不等数列" 考虑 $dp$ 。 如何继承呢？ 我们来手玩一下吧，看 $n=3$ 是的一种种 $k=1$ 的情况： $$3 1$ 处就会成：$$ 显然产生一个贡献，然后看插到 $$ ...
分类：
其他好文 时间：
2020-04-28 00:27:20
阅读次数：
47
问题 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 思路 使用动态规划： 从顶点出发，向左走、向右走取决于左边大还是右边大，即 dp[1][1] = max(dp[2][1],dp[2][2]) 看似是自顶向下求解，但是问题 ...
分类：
其他好文 时间：
2020-04-27 22:21:42
阅读次数：
142
``` #include #include #include #include using namespace std; #define int long long const int N=4e6+10; int e[N],ne[N],h[N],idx; int depth[N]; int ans[... ...
分类：
其他好文 时间：
2020-04-27 21:00:16
阅读次数：
52
1 // 2 // Created by Arc on 2020/4/27. 3 //对了，这篇题解的代码是小白自己写的．有啥错误还请各位大佬多多包涵． 4 5 /* 6 * 某国有一条大河（一条大河~~~~，波浪宽~~~~),河有笔直的南北两岸，岸上各有位置不相同的n个城市 7 * 北岸的每个城市 ...
分类：
其他好文 时间：
2020-04-27 17:36:35
阅读次数：
54
1 // 2 // Created by Arc on 2020/4/27. 3 // 4 5 /*题文： 6 * 在一个地图上有n个地窖 7 * ，每个地窖中没有一定数量的地雷， 8 * 同时给出地窖之间连接的路径， 9 * 并规定路径都是单向的。 10 * 且保证都是小序号地窖指向大序号地窖， ...
分类：
编程语言 时间：
2020-04-27 13:36:54
阅读次数：
109
原文 http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml 然后就是这篇文章有点问题 换了另外一篇 ————————————————————————————————————————————————————— https:// ...
分类：
其他好文 时间：
2020-04-26 23:46:25
阅读次数：
76
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
Codeforces链接 ： "http://codeforces.com/contest/934" A. A Compatible Pair(枚举) 题意 ：有两个人分别有一些数字，$Tommy$ 有 $n$ 个数字，$Banban$ 有 $m$ 个数字， 现在要求 $Tommy$ 从自己的数字中 ...
分类：
其他好文 时间：
2020-04-26 19:14:27
阅读次数：
55
题目描述： 方法一：动态规划 O(n) class Solution: def constrainedSubsetSum(self, nums, k: int): dp = [0]*len(nums) dp[0] = nums[0] arr = [(nums[0],0)] for i in rang ...
分类：
其他好文 时间：
2020-04-26 18:39:08
阅读次数：
57
你对本章内容的小结： 这章讲了栈和队列的定义和应用和他们相关的一些操作 还有递归的基本操作 递归和迭代是完全不一样的方法 每个方法都有自己的优越性 迭代时间复杂度和空间复杂度很少 比递归少 但是递归的代码简洁 可以从最小的子问题来考虑终止调节再加上循环的调节即可 递归的里面容易出现重子问题 可以dp ...
分类：
其他好文 时间：
2020-04-26 17:09:12
阅读次数：
51
