Unstoppable728的博客

传送门 解题思路： 考虑差值直接搞不好维护，那么就确定好最大值，这样就确定了整棵树所有可枚举的点集。 考虑确定了以一个点点权为上界时一定可以拓展出一个以这个点为根的树状联通块。 现在就需要统计一棵树中所有包含根节点的树形图的个数。 考虑序列上怎么统计，当关键点为序列端点时，那就是序列长度。 关键点为序列中间点时，答案就是(ansl+1)∗(ansr+1)(ansl+1)*(ansr+1)(ansl...

传送门 解题思路： 要求一条直线分割矩阵时左右颜色数一样，那么就说明一个问题。 直线左右移动时是不会改变左右矩阵的颜色集合的。 所以说明：2~m-1列的颜色集一定属于第一列与第m列颜色集的交集。 而且第一列与第m列颜色集大小相等。 显然需要预处理n个点m种颜色点方案数，设为g(i,j)g(i,j)g(i,j) 这样，只需要确定第一列和最后一列颜色集，假设交集是iii种颜色， 就可以算出中间的颜色方...