摘要： 这篇题解我真的是写了好多遍，每次快写好的时候就各种情况然后写的消失了 "题目链接" 这题要你求错误代码的结果，所以不是维护前缀异或和 这题暴力时间上是可以过的，但是空间不行 想到用动态开点线段树维护树状数组 这下时间过不去了 x+lowbit(x)相当于x的最低位 2，x向x+lowbit(x)连边 阅读全文

摘要： 洗L件衣服。有n台洗衣机和m台烘干机。 第i台洗衣机洗一件衣服需要wi分钟，第i台烘干机烘干一件衣服需要di分钟。 请问把所有衣服洗干净并烘干，最少需要多少时间？ 先处理出单独洗i件衣服所需的最短时间f[i] 单独烘i件衣服所需的最短时间g[i] ans=max{g[i]+f[n i+1]} 肯定是 阅读全文