摘要：题意：p， q，都是整数.sigma（Ai *ki）>= p, sigma(Bi* ki) >= q;ans = sigma(ki)。输出ans的最小值约束条件2个，但是变量k有100000个，所以可以利用对偶性转化为求解ans = p * y1 + q * y2约束条件为：Ai * y1 + Bi... 阅读全文

摘要：很久没写题解了，去ec之前来填一填坑，希望能攒攒人品。。。首先是去年上海F题。。uvalive7143题意：给n个人分 m间房子，每个房间的容量是已知的，其中有k对双胞胎，双胞胎可以看作相同的人，问总的方案数其中nusing namespace std;long long dp[15][110];i... 阅读全文