摘要：学习笔记,斜率优化,费用提前 阅读全文

摘要：P1121 环状最大两段子段和 题目描述 给出一段环状序列，即认为$A_1$和$A_N$是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 输入输出格式 输入格式： 第一行是一个正整数$N(N≤2×10^5)$ ，表示了序列的长度。 第二行包含$N$个绝对值不大于10000的整数$A_i$， 阅读全文

摘要：P2466 [SDOI2008]Sue的小球 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用 阅读全文