qq_41755258的博客

这位大佬其他文章也写的特别好http://www.sohu.com/a/151695594_479559 你只有非常努力才能看起开毫不费力。 差分约束 1、数形结合 如若一个系统由n个变量和m个不等式组成，并且这m个不等式对应的系数矩阵中每一行有且仅有一个1和-1，其它的都为0，这样的系统称为差分约束( difference constraints )系统。引例中的不等式组可以表示成如图三...

http://codeforces.com/contest/1110/problem/C C. Meaningless Operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Can the gr...

推荐个文章http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 一：个人总结 1：差分约束=题目给定条件的约束+每一个点相互之间默认的约束+每一个点本身的约束(比如说只能选一次) 2：区间差分约束一般是将l-r转换成p[r]-p[l-1]。p[i]表示的是前i个数。从而转换成线性差分约束。 3：至少则转换成&gt...

关键还是列出不等式，但是这个题对于未知数二分了一下可真是太sao了。 #include<bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f const int maxn1=30; const int maxn2=1000; int head[maxn1],ans=1,dis...