题面 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 ...
分类：
其他好文 时间：
2018-11-08 16:21:58
阅读次数：
183
入门篇：动态规划思想 动态规划向来都是OI竞赛生涯中的分水岭。 开篇杂谈 _ 文章中有任何地方不懂可联系我$qq:2832853025$，~~退役前全天在线。~~ _ 前置技能 1. DFS搜索。 2. 记忆化搜索。 3. 递推式。（高中必修五数学） 个人理解 照搬定义肯定不是传授知识的好办法，呢只 ...
分类：
其他好文 时间：
2018-11-07 11:32:37
阅读次数：
180
这道题很水 但我没做出来……………………………… 我写的时候状态设计错了，设计dp[l][m][r]为从l到r以m为根的值 这样写遍历状态就是n^3的，会TLE。 而且写路径的时候是用结构体写的，这样会错，应该用root[l][r]表示从l到r的根 对于l到r，枚举根在哪就好了 总结 （1）状态设计 ...
分类：
其他好文 时间：
2018-11-06 22:34:21
阅读次数：
242
1:首先是lightoj1315,一开始我没注意到一点，递推的顺序问题，当前问题的子问题可能是没有解决的，这个问题我并没有意识到，导致wa了一发，这也是dp思想或者是动规思想缺乏的一种表现 2:注意到一点如果子状态不好出来的话，就用记忆化搜索来写，其实sg函数如果打表来存的话，都不会太大，所以最后都 ...
分类：
其他好文 时间：
2018-11-05 01:17:03
阅读次数：
143
dp(记忆化搜索qwq） 这道题目本想练一下记忆化搜索，但是发现自己漏洞百出。 主要存在的问题：1、如果已经判断过边界了就没必要在终点位置return； 2、访问标记要注意用法qwq CODE: include include include include include include incl ...
分类：
其他好文 时间：
2018-11-04 19:31:48
阅读次数：
147
这道题我Wa了。。。 调不过来。。。 思路很暴力 但我就是写不出来 比较好些的方法是状态间建边最短路（bfs） 我用的是记忆化搜索，但代码能力极弱未能实现 卡在了CF34点 我太蒻了。。。 希望路过的大佬指出错误！ ...
分类：
其他好文 时间：
2018-11-02 20:29:25
阅读次数：
176
首先声明一下,我写这篇博客,不是想讲tarjan算法的原理,我只是总结我自己对tarjan算法与强连通分量,缩点,割点的学习;如果想认真学习tarjan算法,推荐这篇 "博客" ; 定义 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都 ...
分类：
编程语言 时间：
2018-11-02 20:18:52
阅读次数：
254
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题意翻译 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵 ...
分类：
其他好文 时间：
2018-10-30 19:29:36
阅读次数：
262
题目链接：https://nanti.jisuanke.com/t/31 题意：三只试管的容量分布是A、B、C，现在A，B两个试管是空的，C试管是满的，试管之间可以倒来倒去，求当A试管是空的时候，C试管中试剂的体积 题解：把所有情况深搜，记忆化数组防止重复搜索，比较经典的DFS 代码如下： ...
分类：
其他好文 时间：
2018-10-30 13:08:25
阅读次数：
166
前言 数位$DP$ 真的是 最恶心 的$DP$。 简介 看到那种 给你两个数 ，让你求 这两个数之间符合条件的数的个数 ，且 这两个数非常大 ，这样的题目一般就是 数位$DP$ 题。 数位$DP$一般都用于 计数 。 具体实现 数位$DP$有两种实现方法： $DP$预处理+乱搞求答案 以及 记忆化搜 ...
分类：
其他好文 时间：
2018-10-28 19:29:26
阅读次数：
133
