摘要：
题目大意：有n个人，p个房间，q道菜，每个房间只能住一个人，每道菜只能给一个人吃。每个人有一些自己喜欢的房间和一些自己喜欢的菜。给一个人住喜欢的房间和吃喜欢的菜才能让他满意，求最多能让多少人满意。 解题思路：最大流，建立超级源点，向每个房间连容量为1的边，超级汇点，每道菜向超级汇点连接一条容量为1的 阅读全文
摘要：
题目大意：有一个n*n的矩阵，每个格子有一个非负整数，规定一个人从(1,1)开始，只能往右或下走，走到(n,n)为止，并把沿途的数取走，取走后数变为0。这个人共取n次，求取得的数的最大总和。 解题思路：由于取多少次不确定，所以不能用dp。 我们发现，一个格子只能从左边或上面走来，且数只能取到一次，那 阅读全文
摘要：
题目：BZOJ1305、洛谷P3153、Vijos P1521。 题目大意：有n个男生和n个女生，每个男生有一些喜欢的女生，男生喜欢的女生一定也喜欢男生。每个男生只愿意和不喜欢的女生跳k次舞（女生同），且如果两人已经一起跳过舞，那么不会再一起跳舞。每次跳舞需要n对男生n对女生。求最多能跳几次舞。 解 阅读全文