Facebook Hacker Cup 2022 Round 2
原文中文，约2800字，阅读约需7分钟。发表于：。https://www.facebook.com/codingcompetitions/hacker-cup/2022/round-2 Problem A. Perfectly Balanced 题意：给定一个字符串，每次询问一个子串，问是否是几乎平衡的。 几乎平衡的定义是，从子串中删除一个字符后，长度为偶数，且前半段中每个字符的出现次数与后半段相等。 A1 中字符集来自小写字符。A2...
问题A：判断子串是否几乎平衡。通过枚举删除位置或讨论删除哪边的字符来判断。对于字符集任意的情况，将数字映射成随机uint，判断diff是否是某个字符的映射。代码比A1更简单。问题B：dag dp，用multiset记录dp值。问题C：从n袋饼干中任取k个，问最重的一块饼干来自第一袋的概率。问题D：给定序列和修改操作，问每次修改后至少需要多少次swap操作。D1中可以贪心解决。
