摘要：
题意:现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正 阅读全文
摘要：
题意：求n-五边形的生成树个数。 结论题，答案为4*n*5^(n-1). 首先中心的n边形一定需要切掉一个边，C(1,n). 然后每个五边形都切一个边，C(1,4)*5^(n-1). 于是答案就是4*n*5^(n-1). # include <cstdio> # include <cstring> 阅读全文
摘要：
题意:给出一个n*m的01矩阵，以及k个a*b的01矩阵，问每个是否能匹配原来的01矩阵。 由于k个矩阵的长和宽都是一样的，所以把原矩阵的所有a*b的子矩阵给hash出来。然后依次查找是否存在即可。 map被卡，用lower_bound即可。 # include <cstdio> # include 阅读全文