
差分约束
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 6252
题目链接:HDU - 6252可以发现,给出的信息其实就是几个点之间的大小关系,建差分约束系统即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long longusing namespace std;const int N=2e4+10,M=N*10;int n,m,x,d[N],cnt[N],ts,vis[N];int head[N]原创 2020-08-04 10:27:52 · 277 阅读 · 0 评论 -
[USACO13OPEN]照片Photo
题目描述Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as always, are conveniently numbered from 1…N. Accordingly, he snapped M (1 <=...原创 2019-11-21 22:41:48 · 279 阅读 · 0 评论