摘要： 题意：给定上一个网络，每个边有一个容量，问你能不能从 1 到 n，使得流量为 c，如果不能，那么是不是可以修改一条边，使得达到。 析：背景就是一个网络流，如果原图能跑出来，那么就不用了，就肯定能达到，如果不能，那么修改的边肯定是最小割里的边，那么就枚举这最小割里的边，这样可能会超时，所以就优化，其中 阅读全文

摘要： 题意：给定 n 个子串，然后给一个母串，让你对母串重排，然后问你最多含有多少个字串。 析：这个题很容易想到五维DP，这样的话，不但会MLE，而且连数组都不一定开的出来，里面有大量的无用的状态，所以我们把那四个字符出现的次数进行重新编制，假设A出现 a 次，C出现 c 次，G出现 g 次，T出现 t 阅读全文