比较考思维的一道斜率优化。 Description 农夫 John 准备扩大他的农场，他正在考虑 $N (1\le N\le 50\ 000)$ 块长方形的土地。每块土地的长宽满足 $(1\le$ 宽 $\le 1\ 000\ 000, 1\le$ 长 $\le 1\ 000\ ...

斜率优化..感觉没学过 题目描述 P 教授要去看奥运，但是他舍不得他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩。这个压缩器可以将任意物品变成一维，再放到一种特殊的一...

反演套 DP 的好题（不用反演貌似也能做 但是我不会啊 Description Vivek initially has an empty array $a$ and some integer constant $m$. He performs the following algorithm: Select...

这是个什么集合DP啊… 想过枚举断点但是不会处理接下来的问题了… 我好菜啊 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会...

思路还是比较简单的 dp 吧，但是就是想不出来…甚至类似的方程都被自己推翻了 Description Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city co...

集合统计类期望题目。 题目描述 在一片大海上有 $latex n$ 个岛屿，规划建设 $latex m$ 座桥，第i座桥的成本为 $latex z_i$，但由于海怪的存在，第 $latex i$ 座桥有 $latex p_i$ 的概率不能建造。 ...

老了…稍微麻烦一点的树形 DP 都想不到了。 我也不知道什么时候养成的数字 汉字之间 加 空 格 的习惯。听说是好习惯？ 题目描述 给定一棵树，边权是整数 $latex c_i$ ，找出两条不相交的链（没有公共点...

很有意思的题目。 题目背景 加特林轮盘赌是一个养生游戏. 题目描述 与俄罗斯轮盘赌等手枪的赌博不同的是，加特林轮盘赌的赌具是加特林。 加特林轮盘赌的规则很简单：在加特林的部分弹夹...

？？？看不懂的期望DP 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周...

树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制...