摘要：题目链接： https://cn.vjudge.net/problem/Kattis-engaging 题目大意： n个人，m个礼物，每个人对礼物有一个满意值，然后问你整个图的最大满意度？ 具体思路： km模板题，学到了一个用处比较大的优化。 km的复杂度是O(n*n*m)，也就是男生的个数^2 * 阅读全文

摘要：题目链接： https://nanti.jisuanke.com/t/39271 题目大意： 当前有两个人，然后有n个点，每个点都有权值。然后给你m个对应关系，每一次的对应关系给你两个数，t1 和 t2 ，代表这两个不能在一个人手里。然后让你分配这n个点，使得这两个人的 差距进尽可能的小。然后输出大 阅读全文

摘要：题目链接： L - Superdoku Kattis - superdoku 题目大意：给你一个n*n的矩阵，给你这个矩阵的前k行，问你是否能构成矩阵使得每一行每一列都是1~n的排列。 具体思路：首先我们记录每一行，每一列都有哪些数存在，然后从第k+1行开始，每一次就是1~n对（当前列中没有的数）的 阅读全文

摘要：例题; http://acm.hdu.edu.cn/showproblem.php?pid=2255 中文题目。。。 代码： 阅读全文