qq_43750980的博客

文章目录[I - Magic Potion ](https://codeforces.com/gym/101981)题目大意解题思路代码I - Magic Potion 题目大意一共有 n 个英雄 m 个怪物，每个英雄只能击败他范围内的一个怪物，但是想在有K 瓶药水，每瓶药水可以使得一个英雄多击败一只怪物，问你所有的英雄最多可以击败多少只怪物。解题思路这个属于二分图的最大匹配问题。但是多出来 k 使得问题有点不一样了。我们可以更变下新的建图方法，新加三个节点。节点1作为新的源点，让他与每个英雄建一

文章目录[ I. Error Correction](https://nanti.jisuanke.com/t/45389)题目大意解题思路代码 I. Error Correction题目大意给你 N 个长度相同的字符串，问你最多选多少个可以使他们两两之间不能通过交换一对字符串而相等，比如说 abc和acb就可以通过第二个字符串交换cb的位置就相等了；解题思路我们可以发现字符串abc满...