如果告诉你在一个三角形中,$B-A \leqslant c, C-B \leqslant a, C-A \leqslant b$,怎么求 $C-A$ 的最大值呢?通过yy观察可以发现,$C-A$ 的最大值是 $min(a+c,b)$。这个答案如何得出?将这个三角形内的约束条件推广到更多约束条件呢?
差分约束系统的应用
ZOJ 3649 Social Net:最大生成树+树上倍增 DP
CodeForces 294E Shaass the Great:极其变态的树形 DP 与思维题
题目链接:CodeForces 294E Shaass the Great
这题真的太麻烦了……
Kruskal 算法求最小生成树与次小生成树
Kruscal 算法是求最小生成树的基础算法,很容易求得最小生成树,但是怎么利用这个算法求非严格次小生成树与严格次小生成树呢?
八个放球问题方法总结(基础组合问题)
皮一下,N 个求放入 M 个盒子,总问题数量是 $C_2^1 \ast C_2^1 \ast C_2^1=8$ 个~