摘要：
观察到n+m最多才2000个点，正解也不是差分约束 但是它能跑:) 建图比较平凡不记述 难得的是用链式前向星T了，改vector过了 T9的话是加了随机化优化，cin读入，链式前向星存边 1513ms的是没加随机化优化，scanf读入，vector存边 857ms的是没加随机化优化，scanf读入， 阅读全文
摘要：
考虑怎么处理关系为0的状况 最开始写了一个分类讨论，然后发现这俩等式是矛盾的并不在一起，遂丢进垃圾箱里 但是，其实不关心谁大谁小，只要满足abs|Ai-Aj|==1就可以 根据解绝对值不等式的知识，解得: -1<=Ai-Aj<=1 yeah,现在有不等式了，怎么处理最大化极差的问题？看到不等式想到跑 阅读全文
摘要：
正解据说是贪心+dp 可惜我这个人没什么脑子:) (遇到了能用差分约束也能用dp+贪心的第二题了，真是神奇 假设有一组合法的sum就能逆推出di，因为ai+di+1=sumi最小化Σdi就是最小化Σsumi考虑sumi应该满足的条件1.是递增的sumi>=sum(i-1)2.sumi<=sum(i- 阅读全文
摘要：
最短路三角形不等式:Xi<=Xj+w（根据最短路的定义，要是不满足的话就不是最短路了） 给出若干个形如Xi-Xj<=w的约束条件，考虑求一组合法的解。 把问题转化成求最短路，对于Xi-Xj<=w，我们从j向i连一条边权为w的边 如果有负环的话即无解。 ...? 但差分约束难搞一点的话还要求最大解、最 阅读全文