Facebook Hacker Cup 2022 Round 2

问题A：判断子串是否几乎平衡。通过枚举删除位置或讨论删除哪边的字符来判断。对于字符集任意的情况，将数字映射成随机uint，判断diff是否是某个字符的映射。代码比A1更简单。问题B：dag dp，用multiset记录dp值。问题C：从n袋饼干中任取k个，问最重的一块饼干来自第一袋的概率。问题D：给定序列和修改操作，问每次修改后至少需要多少次swap操作。D1中可以贪心解决。