摘要：
T1 20' : 手推 80' : 由 $20'$ 做法可知，我们可以建一个分层图，每一层的节点都与上一层，下一层的所有节点联通，且最上面一层为节点 $1$ ，最下面一层为节点 $n$ 。因为最短路径不考虑环，可以证明当前从 $1$ 到 $n$ 的任一路径均为最短路，且值为各层节点数代数积。 100 阅读全文
摘要：
折半思想和倍增思想不是同一种思想，但思想接近，并且都是优化程序的黑科技。 折半 即传说中的 $Meet$ $in$ $the$ $middle$ , 核心思想就是将原问题分成两个或多个部分，分别解决各个部分后合并。 适用范围 这种思想一般被广泛运用于优雅的暴力，比如暴搜。当然还可以和乘法逆元之类的东 阅读全文