摘要：题目：https://loj.ac/problem/3089 没想到把根号之类的求对数变成算数平均值。写了个只能得15分的暴力。 #include<cstdio> #include<cstring> #include<algorithm> #define db double using namesp 阅读全文

该文被密码保护。

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3232 当然是0/1分数规划。但加的东西和减的东西不在一起，怎么办？ 考虑把它们合在一起。因为边围成的形状像一个环，所以把格子的贡献也放到边上，然后正常判环。 放到边上的方法就是：比如竖着的边， 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4753 0/1分数规划裸题。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5281 把分子乘1000，就能在整数里做了。 这种水题也花了这么久…… 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3778 一看就是0/1分数规划。但不能直接套模板，因为有个商品种类的限制。 考虑从a买在b卖，商品种类根本没用，关注的是最大营利。于是可以考虑暴枚建一个完全图消除商品种类的影响。 然后就可以愉快地0/1分数规划了。 阅读全文