摘要：
这几天做了几道矩阵乘法的题，有一些小技巧，记录一下。 1.bzoj2676随时记录答案 这是需要随时统计答案，首先，肯定是二分答案，如何判定呢 显然节点数应该是Q*R的，记录当前的命和连胜次数 但是期望得分还是没有办法转移，考虑新建一个节点用来记录答案， 在每个节点，我们统计的是当前这步出现这个状态 阅读全文
摘要：
树dp 定义f[i][j]为i在其已合并子树内排名为j的方案数 O(n2)进行子树合并 转移时枚举他在已合并子树中的排名j和新合并子树中的排名k+1 当他比他儿子大的时候$f[x][j+k]=f[x][j]*{\sum{_{i}^{k}}}f[son][i]*C{_{j+k-1}^{j-1}}*C{ 阅读全文