单调栈优化DP 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以...

     比较有思想的DP题。   题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都...

    毒瘤的树上DP。写了我两天。。。 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色...

       2018-5-13，距离联赛还有181天          只剩下半年不到了。          学校的竞赛比先前稍微重视一些，毕竟年级开始管得更细了。要求我们周日下午的竞赛时间考试，今天是第一次。 ...

这不是一道简单的求最长下降子序列的问题。         ——因为这个题要输出不同种的方案数 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题...

    题目标签是 贪心+DP，但是实际上我是贪心+模拟出来结果的（不知道是不是数据弱了，欢迎dalao们hack） 题解中有关贪心的内容我都会把它加粗变大     定义一下     s是距离,$ v=s/t$是单位时间的速度，使...

这个题是普及组少见的图论题，因为数据范围是\(n\le 100\)，所以求最短路时可以用Floyd，比较方便。 一开始我做这个题时感觉这个排斥可以用并查集处理，因为访问过的文化不会再访问一遍，也相当于排斥了。但是题...

   树形DP入门   题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员...

- 分析：本题是一个递推的问题，即有n个方案到一个点，那么这个点能到达的点一定有这n个方案。其中加上这一步，方案数没有改变。 - 而且，由不同的点到某一个目标点，方案一定不同，因为这些方案的倒数第二个...

   众所周知，排序是一种基础算法。新手在入门时几乎都会接触到这类问题，这些问题可以练习对基础语言的掌握能力，如对数组的处理。      排序常见的有冒泡、桶、归并、快排（甚至可以利用优先队列或...