摘要:
"题目" 思路 设$dis[i]$表示i到山脚的距离,$sum[i]$表示前i个木材的重量和,$tot$为不建锯木厂的代价 假设分别建在$i,j$位置$(i dis[i]$ 维护上凸壳即可 Code cpp include define N 20005 using namespace std; in 阅读全文
摘要:
"题目" 思路 看到题目和数据范围想到设$f_{i,j}$为前$i$天,当前有$j$股股票时的最大收益 容易证明,$j$固定时,$f_{i,j}$随$i$增加而单调不降(即你可以不买不卖维持现状),那么$f_{i,j}$可以从$f_{i w 1,k}$转移而来 $k j$时为卖,两者受到$as$和$ 阅读全文
摘要:
题意 有n个点$(x,y)$,求一个在$x$轴上的最小区间,使得它包含的所有点中的$y$的极差至少为$d$,$x,y,d\leq 10^6$ 思路 将点按$x$排序,显然$2 pointers$,需要随时维护一个滑动窗口的最大值和最小值,显然单调队列(也可以用离散化+ST表或者线段树,不过多了个lo 阅读全文