摘要：
"BZOJ 5424: 烧桥计划" 目前暂居rk1QAQ 首先，设$f[i][k]$为前i个点中，选了第i个点，总共选了k个点的答案。那么就有： $$f[i][k]=min_{jm] (s[i 1] s[j])$。 那么转移的时候，大于m的很显然的可以用前缀和，而小于等于m的可以用单调队列处理。这样 阅读全文
摘要：
A Skyscrapers 暴力离散化之后再乱搞一搞就好了。 E Train Car Selection 答案一定是在一个凸壳上的，那么从前面插入一个点时，就重置一下，凸壳上只有一个点$(0,0)$，等差数列公差$a$和首项$b$也置为0。 从后面插入时要插入$(n, (an+b))$，然后维护凸壳 阅读全文