摘要：
测试地址：植物大战僵尸做法：上次我们提到了最大权闭合子图的模型（见这里），这一个题目也容易看出是最大权闭合子图的模型，当一个植物被另一个植物保护的时候，隐含的关系就是：如果要选择攻击被保护植物，就必须也攻击保护植物，因此从被保护植物向保护植物连边，然后按照方法来建图求... 阅读全文
摘要：
测试地址：最大获利做法：首先介绍一下闭合子图和最大权闭合子图的概念：在一个有向图中选择一个点集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数组... 阅读全文