问题A：判断子串是否几乎平衡。通过枚举删除位置或讨论删除哪边的字符来判断。对于字符集任意的情况，将数字映射成随机uint，判断diff是否是某个字符的映射。代码比A1更简单。问题B：dag dp，用multiset记录dp值。问题C：从n袋饼干中任取k个，问最重的一块饼干来自第一袋的概率。问题D：给定序列和修改操作，问每次修改后至少需要多少次swap操作。D1中可以贪心解决。
正在访问的资源需要验证您是否真人。
或在微信中搜索公众号“小红花技术领袖”并关注
第二步：在公众号对话中发送验证码：
