zoupiwa666

1.题目现在有 $n$ 天。第 $i$ 天上午会进货 $a_i$ 件商品，中午的时候会有顾客需要购买$b_i$件商品，可以选择满足顾客的要求，或是无视掉他。 如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。 2. 思路这道题是一道比较经典的反悔贪心（我竟然没有一下切出来，我太废了） 首先，每天都需要进货（我竟然在这里调了半天） 接下来，考虑贪心，把能满足条件的顾客尽量满

[CEOI2017] Building Bridges什么？你不知道李超线段树 1.题目大意有$n$根柱子，每根柱子有个高度$h_i$，有若干座桥，一座连接柱子$i$和$j$的桥建造它需要$(h_i-h_j)^2$的代价。 要求连接$1$到$n$的所有柱子。但是用不到的柱子全要被拆除，拆除第$i$根柱子的代价为$w_i$。 2.DP设计与优化思路十分简单 为了方便表示，设$s_i=\su