摘要：
树状数组 本来以为特别难呢，没想到一点都不难。 图大致就是这样，是不是很像一个树。。。 a数组是正常输入的数组，c数组就是要求的tree。 c[1]=a[1];c[2]=c[1]+a[2]; c[3]=a[3];c[4]=c[2]+c[3]+a[4]; c[5]=a[5];c[6]=c[5]+a[6 阅读全文
摘要：
KM求得二分图与普通二分图的不同之处在于：此二分图的每条边（男生女生）上都附了权值（好感度）。然后，求怎样完美匹配使得权值之和最大。 这，不止一般的麻烦啊。 可以通过一个期望值来求。 大致思路就是： 每个男生女生都有期望值，男生一开始全部为0，女生一开始则是可能的最大值。 匹配的条件为男生的期望值加 阅读全文