题目看上去很麻烦，还是在坐标系里的，但是有区间特点“使用秘密武器得到一个彩蛋是瞬间的”。 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小...

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

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

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

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

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

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