摘要：
传送门 巧妙建模题。 题意：给定一张网络和一个流，但流不一定正确。可以花费 \(1\) 的代价，使某条边容量 \(\pm 1\)，或者使某条边流量 \(\pm 1\)。问最小代价使流正确。 题面非常漂亮。而且网络流的问题也是用网络流解。 考虑一条边，初始容量 \(c\)，初始流量 \(f\)。设它最 阅读全文
摘要：
传送门 传说之下欧耶 题意：给出一个长度 \(n\) 的字符串 \(s\)。 有 \(m\) 个单词 \(p_1\sim p_m\)，每一个有价值 \(a_i\)。 用这 \(m\) 个单词和 \(s\) 中的一些子串匹配，要求 \(s\) 的每个字符匹配次数 \(\le x\)，每个子串最多匹配一 阅读全文