摘要：Description 农夫John准备扩大他的农场,他正在考虑N (1 x[i]$ Code c++ include include define N 50010 using namespace std; struct info{ int x,y; friend bool operator '9' 阅读全文

摘要：Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每 阅读全文

摘要：Description 题意：给N个数，按顺序全部取走，每次取一段连续的区间，代价为$(S[i] S[j])^2+M$ 其中M为一个给定的常数,$S[i]$为前缀和 $N\leq 500000$ Solution 常规的方程：$dp[i]=min\{dp[j]+(S[i] S[j])^2+M\}, 阅读全文

摘要：Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文