佳梦作快马 诗酒趁年华

题目连接: layout 本题用到差分约束的方法，整理了一下网上关于差分约束的资料。   1.概念            如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 2.问题           差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所...

题目连接：intervals 题意： 给一个区间[ai,bi],这个区间里有ci个相同的元素,问这个集合最少包含多少元素; 思路： 可以得到这样的几个不等式; c[i]<=dis[b+1]-dis[a]; 0<=dis[i+1]-dis[i]; -1<=dis[i]-dis[i+1]; 题意是一定要满足这些条件,那么就是找最长路;当然也可以变成 >= 来建图,求...