摘要：
咸鱼做题天天%题解 那么我们可以把这道题转化成线段覆盖问题 读进来的a,b说明在最后的小到大顺序中，n-a+1~n比我大，1~b比我小 换言之就是b+1~n-a是和我相等的。 那么相同区间的我们可以合并，这个区间的权就是min(相同的个数，区间大小) 我们可以利用DP计算选择一些不相交的区间的最大值 阅读全文
摘要：
这题点数很大，难以高斯消元 可是仔细想想一定要用吗？对于根节点他的概率可以通过子节点算出来 补集转化，设f[i]表示当前点没电的概率 对于孩子对父亲的贡献：f[x]=(1-q[x])*∏ 1-(1-f[y])*a[k].d 但是现在除了根以外其他的都不是真正的值，再dfs一次把父亲的贡献也算上，注意 阅读全文
摘要：
一早上膝盖跪烂了ORZ出门右转膜题解谢谢 阅读全文