摘要： 一共有n 个飞行员，其中有 m 个外籍飞行员和 (n−m) 个英国飞行员，外籍飞行员从 1 到 m 编号，英国飞行员从 m+1 到 n 编号。 对于给定的外籍飞行员与英国飞行员的配合情况，设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派出最多的飞机。 二分图板子题 用网络流输出时，判断w[i] 阅读全文

摘要： 酒店只有P间房间，一天只有固定的 q 道不同的菜，每个房间只能住一位客人，每道菜也只能给一位客人食用。 有一天来了 n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。 怎么分配，能使最多顾客满意呢？ 2 2 2 1 0 1 0 1 1 1 1 二分图， S, 房间，人，食物，T 连边即可 还有， 阅读全文

摘要： f[i ] += f[i-j] j<=100 ( j belong to S 构造的矩阵: 这种求和的柿子可以化为矩阵乘法，做法是 矩阵对应元素设置0/1 #include <iostream> #include <cstring> #include <map> using namespace st 阅读全文

摘要： dp &单调队列优化 这个题 ： k<=i, 决策点k 可以等于i ，所以在 i 入队后递推 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N =503,M =1e4+2 阅读全文