摘要：
贝尔福特曼(?)的方式相当于每次将所有与源点直接相连的点的影响区域向两边各扩展一格。显然每个点在过程中最多更新其他点一次且这些点构成一段连续区间。这个东西二分st表查一下就可以了。注意某一轮中两点都更新某节点的情况。 阅读全文
摘要：
显然答案为Σkb·(n-k)a·C(n-k+1,k)。并且可以发现ΣC(n-k,k)=fibn。但这实际上没有任何卵用。 纯组合看起来不太行得通，换个思路，考虑一个显然的dp，即设f[i][j][0/1]为前i为选了j个1其中第i位是0/1的方案数。这样当然能求出答案，复杂度O(n2)。 注意到ab 阅读全文