摘要：
调了大半个钟居然是len没有初始化。。。 好好的恶补了一下最大权闭合子图呢。。构图大概是这样的： 然而中间寿司连方案的话边数可以到n^3的，这样会很龟 所以可以用一个小trick，对于l,r，假如l+1,r和l,r-1都OK，也就OK了，所以这两个点向l,r连边，这样就降到n^2了 阅读全文
摘要：
这道题的难点其实是在设DP方程，见过就应该会了 令f0,i表示先激发i的父亲，再激发i，把i的整棵子树都激发的最小费用 f1,i表示先激发i，再激发i的父亲，把i的整棵子树都激发的最小费用 设x,y为i的孩子，先激发x再激发i再激发y有 f0,i=∑(f1,y-cy)+∑f0,x+di-cfa f1 阅读全文
摘要：
这道题有三种做法，感受一下： 感觉到了歪果仁费尽脑汁想出来的神仙贪心脑洞题被中国人套路算法踩爆的凄凉。。。（我的名字是不是暴露了我的真实实力） 首先先要明白：有A个A球，B个B球，用了一个A球贡献为ai，B球贡献为bi，两个都用贡献为1-(1-ai)(1-bi)=ai+bi-ai*bi 先讲讲最无脑 阅读全文