摘要：
题目链接： https://cn.vjudge.net/problem/Kattis-engaging 题目大意： n个人，m个礼物，每个人对礼物有一个满意值，然后问你整个图的最大满意度？ 具体思路： km模板题，学到了一个用处比较大的优化。 km的复杂度是O(n*n*m)，也就是男生的个数^2 * 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/Kattis-barcode 题目大意： 让你安排红球和篮球的个数，使得题目所给的条件至少有一个是满足的，问你一共有多少种情况。 具体思路： 对于条件2，dp[i][1]代表第i个为蓝色的合法序列数，dp[i][0]表示第i个为 阅读全文