摘要：
多重背包问题 II(水题但有注意点) 二进制优化的多重背包问题（主要注意的是二进制优化后的数组的大小问题） AC代码 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespa 阅读全文
摘要：
Different Pass a Ports（矩阵快速幂) 题目大意：小明(化名)喜欢旅游，没到一个地方都会搜集该地的邮票并且按照旅游的顺序收藏，他可以进行K时间的旅行，每去一个地方就要花1时间。问k时间后，小明有多少种邮票的排序方式。小明从1这个点位出发。 经典的固定时间，经典的问固定时间后有多少 阅读全文
摘要：
Arrange the Bulls（状压dp) 题目大意：一些牛喜欢一些地方（每头牛都有一些喜欢的地方），现在要把这些地方分配给牛，每头牛都应该分到一个地方，问有多少种分配的方法 此题拥有着状压dp的鲜明特征，N和M只有20（看见这种数据的时候往状压dp上想一想），枚举每一种状态，判断合理性。像这种 阅读全文
摘要：
Jeffrey's ambition(网络流板子题) 网路流的经典例题，会有两种需要匹配的东西，这两种东西直接可以构成一个二分图，这时候题目就会要求你求出最大匹配（水题） //要与这道Arrange the Bulls题目区分开来。两道题同样是找匹配，但是一个是问你匹配的可能总数，而且题目是一定能构 阅读全文