2333：jzqjzq的博客专栏

题面：Luogu3195 BZOJ1010 本来以为斜率优化是个什么高级东西。。。这题入门之后…… 发现也没什么难的吧O(n2)O(n^2)做法： f[i]f[i]表示选完1~i个物品所花最小花费 转移：f[i]=min(f[j]+(i−j−1+s[i]−s[j]−L)2)f[i]=min(f[j]+(i-j-1+s[i]-s[j]-L)^2) s[i]s[i]表示从1~i的c[i]c[i

传送门 二维凸包裸题 还是按照极角排序（可能我的排序方式怪异一点的） 然后开栈用Graham求出凸包周长即可 由于我交到洛谷上的时间正值本题数据出错的时候，我不敢确定我是不是对的。。。 先放着吧，到时候如果有错再改吧#include<bits/stdc++.h> using namespace std; struct ppap{double x,y,dis,j;}a[100001]; in

https://www.luogu.org/problem/show?pid=1452 poj网址：传送门 调了一个下午终于AC了 题目意思呢就是让你求出点对间最长距离 首先要知道的一点是呢，这个点对间最长距离一定在这个图的凸包上面 具体是为什么呢自己意会或者百度一下 因为其实在凸包上的点很少，n^2枚举是可以的啦 所以主要就是求凸包啦 调了很久的Graham总算给我AC了，还有这个