摘要：
[[TJOI2007] 路标设置(https://www.luogu.com.cn/problem/P3853) 题目 B 市和 T 市之间有一条长长的高速公路，公路上相邻路标的最大距离定义为该公路的“空旷指数”。现在公路上增设一些路标，使得公路的“空旷指数”最小。请设计一个程序计算能达到的最小值是 阅读全文
摘要：
Example Input 4 2 2 7 2 5 3 1000000000 1000000000 Output 1 5 1 347369930 题目大意 [!TIP] 等差求和公式什么来着，本题求最小，和前面数组是一样的模板，难点在数学（确信） 使用二分查找来搜索 i，使得 right−left 阅读全文
摘要：
[数列分段 Section II] 题目描述 对于给定的一个长度为 \(N\) 的正整数数列 \(A_{1\sim N}\)，现要将其分成 \(M\)（\(M\leq N\)）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 \(4\ 2\ 4\ 5\ 1\) 要分成 \(3 阅读全文
摘要：
E. Building an Aquarium 题目 有一块由 \(n\) 根柱子组成的珊瑚，其中 \(i\) 根柱子高 \(a_i\) 个单位。之后，在珊瑚周围建造一个水族箱，具体如下： 选择一个整数 \(h \geq 1\) --水箱的高度。在水箱两侧建造高度为 \(h\) 的墙壁。 然后，在水 阅读全文
摘要：
P1873砍树 题目 要砍M米长木材，需找到伐木机锯片的最大整数高度H，保证能得到至少M米木材，锯掉树比H高的部分，得到锯下部分木材，且再升高1米就得不到M米木材 1≤N≤106，1≤M≤2×10e9，树的高度 ≤4×10e5 ，所有树的高度总和 >M INPUT 第 1 行 2 个整数 N 和 M 阅读全文