常用小知识点备忘

简介、这些大多都是不怎么会去证明的一些小结论

一、切比雪夫距离转曼哈顿距离

证明方向：旋转坐标轴

作用：曼哈顿距离的统计可以用前缀和优化

在二维空间里，\((x,y)\)的切比雪夫距离等价与\(((x+y)/2,(x-y)/2)\)的曼哈顿距离

二、范德蒙恒等式

\(\sum_{i=0}^k C_a^i \times C_b^{k-i}=C_{a+b}^k\)

三、dilworth定理

一般它的作用等于最少下降子序列的个数就等于其最长不下降子序列的长度

长期更新...