摘要：【题意】给定按编号顺序站成一排的牛，给定一些约束条件如两牛距离不小于或不大于某个值，求1和n的最大距离。无解输出-1，无穷解输出-2。 【算法】差分约束+最短路 【题解】图中有三个约束条件，依次分析： ①坐标顺序和编号顺序一致【一定一定要记得这个约束条件】 xi-xi-1>=0 i向-1连边0 ②两 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文