摘要：
这两天学习了最大权闭合子图的模型以及将其转化为最大流求解的方法（见这里），这里就不再重复说明了，在这里我就再添加一些我自己对该模型的理解。这个模型可以解决的是有约束条件的点集的最佳选择问题，而这些约束条件通常都是“要选择点A，必须同时选择点B”这样的形式，称作A依赖B... 阅读全文
摘要：
测试地址：植物大战僵尸做法：上次我们提到了最大权闭合子图的模型（见这里），这一个题目也容易看出是最大权闭合子图的模型，当一个植物被另一个植物保护的时候，隐含的关系就是：如果要选择攻击被保护植物，就必须也攻击保护植物，因此从被保护植物向保护植物连边，然后按照方法来建图求... 阅读全文
摘要：
测试地址：植物大战僵尸做法：上次我们提到了最大权闭合子图的模型（见这里），这一个题目也容易看出是最大权闭合子图的模型，当一个植物被另一个植物保护的时候，隐含的关系就是：如果要选择攻击被保护植物，就必须也攻击保护植物，因此从被保护植物向保护植物连边，然后按照方法来建图求... 阅读全文
摘要：
测试地址：最大获利做法：首先介绍一下闭合子图和最大权闭合子图的概念：在一个有向图中选择一个点集V，若V满足对于任意点X∈V，若有向边(X,Y)存在，则Y∈V，即V中所有点的出边终点也属于V，则称V为一个闭合子图，最大权闭合子图就是在原图有点权的情况下，在所有闭合子图中... 阅读全文
摘要：
测试地址：最大获利做法：首先介绍一下闭合子图和最大权闭合子图的概念：在一个有向图中选择一个点集V，若V满足对于任意点X∈V，若有向边(X,Y)存在，则Y∈V，即V中所有点的出边终点也属于V，则称V为一个闭合子图，最大权闭合子图就是在原图有点权的情况下，在所有闭合子图中... 阅读全文
摘要：
测试地址：动物园做法：这题目很迷，一开始以为想出一种不用预处理的求num的方法，事实证明是错的......为了方便，设prefix(s,i)为字符串s的前i个字符组成的前缀，suffix(s,i)为字符串s的后i个字符组成的后缀。实际上我们要先求一个“假”的num数组... 阅读全文
摘要：
测试地址：动物园做法：这题目很迷，一开始以为想出一种不用预处理的求num的方法，事实证明是错的......为了方便，设prefix(s,i)为字符串s的前i个字符组成的前缀，suffix(s,i)为字符串s的后i个字符组成的后缀。实际上我们要先求一个“假”的num数组... 阅读全文