题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点 ...
分类：
其他好文 时间：
2020-02-15 11:45:49
阅读次数：
53
删除字符的镜像问题，状态转移方程一样~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; const int mod=1e9+7; string s; long long dp[maxn][maxn]; int mai ...
分类：
其他好文 时间：
2020-02-14 22:16:51
阅读次数：
104
算法思想 概念：区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来由很大的关系。令状态dp[i][j]表示将下标位置i到j的所有元素合并能获得的价值的最大值. 状态转移方程: $dp[i][j] = max\{dp[i][k] + dp[ ...
分类：
其他好文 时间：
2020-02-14 18:32:44
阅读次数：
59
E题： 题意： 给定长度为N的序列A,求一个序列B，使得AiBi=AjBj(1<i<j<=n),且所有在序列B里的数最小，求这个最小值。 思路： 其实就是让所有AiBi都相等，所以就让AiBi=lcm(A1,A2,...,AN)就行了。 所以可以所有Ai出现过的质因数，把它们乘起来就是lcm(A1, ...
分类：
其他好文 时间：
2020-02-14 16:37:21
阅读次数：
91
题目内容 Reverse a singly linked list. Example: 分析过程 题目归类： 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 非递归 递归 效率提高 拓展问题 Reverse Linked ...
分类：
其他好文 时间：
2020-02-14 16:21:24
阅读次数：
53
树上的动态规划 对于一棵子树内的守卫，也可以覆盖子树外的节点，需要加一维来记录子树与外界的关系。 g[u][j] 表示覆盖完子树并且还可以覆盖离子树根节点距离不大于j的点的最小花费 f[u][j] 表示子树内只保证距离子树根节点距离不小于j的节点被覆盖的最小花费 讨论树的子树对于树的关系来转移： u ...
分类：
其他好文 时间：
2020-02-14 14:39:12
阅读次数：
54
前言 首先此篇文章是为低年级的朋友准备的， 不涉及什么深奥的知识 ，~~比如线性规划之类的~~。 仔细看 ，不要以为自己学不会，看不懂，只要你会DP并打过一些题目而且会单调队列优化DP，斜率DP离你就不远了～～～。这篇文章也是在我领悟了斜率DP不久写的，如果本文有什么不严谨的地方，欢迎指出！！！ 在 ...
分类：
其他好文 时间：
2020-02-14 11:09:03
阅读次数：
88
一、RabbitMQ介绍 1、RabbitMQ简介 RabbitMQ是实现了高级消息队列协议（AMQP）的开源消息代理软件（亦称面向消息的中间件）。RabbitMQ服务器是用Erlang语言编写的，而集群和故障转移是构建在开放电信平台框架上的。所有主要的编程语言均有与代理接口通讯的客户端库。 2、R ...
"题面" 看到数据范围这么小，第一眼想到爆搜。 然而这样做的复杂度是 $\mathcal{O}(n! \times n)$ 的，明显会 TLE。 于是考虑状压 DP。 我们设 $dp_{i,j}$ 表示当前走过的集合为 $i$，且停留在 $j$ 号点的最短路径长度。 转移的话可以枚举一个点 $k$， ...
$part1:$ 首先看到题目，嗯~ o( ￣▽￣ )o很骚 手玩一波样例之后发现状态很好想（这里简单地任务阶段可以被划分次数（也就是划分顺序）和划分位置来划分），初步想法是$f[i][j]$表示前$i$次最后一次切的是$j$位置 随后意识到没法通过上一层进行转移，这里出现问题也是正常，因为没有进行 ...
