首页 > TAG信息列表 > 1692H
codeforces 1692H - Gambling
题意： 选择一个数，求一个区间，使这个数的出现次数 减去 其它数出现次数 最大。 分析： 把某个数看成 1 和 -1 我想到了，但是没法解决固定这么多不同的数的问题。 所以这个分类做前缀和再找最大的操作还是有点牛。用到一个map把固定的数字的出现下标存下来，然后转化成1和-1的模型，做前缀和codeforces 1692H - Gambling
题意： 选择一个数，求一个区间，使这个数的出现次数 减去 其它数出现次数 最大。 分析： 把某个数看成 1 和 -1 我想到了，但是没法解决固定这么多不同的数的问题。 所以这个分类做前缀和再找最大的操作还是有点牛。用到一个map把固定的数字的出现下标存下来，然后转化成1和-1的模型，做前缀和