近期动态

待完成：
1.插头dp专题
2.最小割专题
3.状压dp专题
Codeforces Round #332 (Div. 2) E. Sandy and Nuts（树形状压dp）
bsetcoder#63div1 1004 tree
1.求异或值可以按位考虑！！！转化为0-1树求sigma(a[i]^a[j]==1)*dis(i,j)，支持单点权值更新
2.分治树维护？

已完成：
bsetcoder#63div1
D balls 期望dp
dp[i]：对于某种特定颜色，第i个人选择完成后的x^2期望值
dp2[i]:对于某种特定颜色，第i个人选择完成后的x期望值

Codeforces Round #333 (Div. 2)
E期望转概率dp
m个人n场比赛，每场比赛排名一次，总名次为1+名次和更小的人数，求某个人的期望排名
求第n场比赛排名为i的人名次和小于他的概率，然后求和即可
设dp[i][j]为第i场比赛过后名次和为j的概率，dp[i][j]+=sum(dp[i-1][j-k]),1<=k<=m，且k！=a[i]
两个优化：滚动数组+前缀和，一个优化空间，一个优化时间