摘要：
设g[u]为这个点被儿子和自己充上电的概率，f[u]为被儿子、父亲和自己充上电的概率 然后根据贝叶斯公式（好像是叫这个），1.P(A+B)=P(A)+P(B) P(A)\ P(B)，2.P(A)=(P(A+B) P(B))/(1 P(B)) g的转移很好想，根据上面的1公式，g[u]=g[u]+g[ 阅读全文
摘要：
首先考虑快排的递归什么时候停下，显然是当前段只剩下一个数了，也就是一个数两边出现分隔符 然后再考虑计算冒泡长度这个操作，因为有分割，所以我们可以把这些放到一起冒泡，这和递归每个区间冒泡是等价的 所以答案就是一个数被动了几次，也就是他两边的分隔符出现的最晚时间 在冒泡排序中，每次冒泡，一个数如果前面有 阅读全文
摘要：
注意到sum_t比较小，所以设f[i][j]为选前i头牛，当前sum_t为j的最小sum_w值，转移是f[i][j]=min(f[i 1][j],f[i 1][j t[i]]+w[i])，然后i维用滚动数组优化即可 注意j include include using namespace std; c 阅读全文