JZOJ 1843——小球

最新推荐文章于 2019-07-09 16:06:51 发布

原创最新推荐文章于 2019-07-09 16:06:51 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

SSL题库同时被 3 个专栏收录

117 篇文章

订阅专栏

jzoj比赛

89 篇文章

订阅专栏

模拟

45 篇文章

订阅专栏

本文介绍了一种解决特定计数问题的算法。通过维护两个累积计数变量，该算法可以高效地遍历输入序列并计算满足条件的元素组合数量。适用于处理二进制序列中的特定模式匹配。

这里写图片描述

这题，只有一种情况才可以加，就是c[i]<>c[j]
那么定义一个sum1和sum2为1和0分别出现多少次
每次循环开始s1+sum1,s2+sum2
如果为0，则ans+s1,sum1+1
如果为1，则ans+s2,sum2+1

代码如下:

var n,i,x:longint;
    ans,s1,s2,sum1,sum2:int64;

begin
  readln(n);
  for i:=1 to n do
    begin
      read(x);
      inc(s1,sum1); inc(s2,sum2);
      case x of
        0:begin
            ans:=ans+s2;
            inc(sum1);
          end;
        1:begin
            ans:=ans+s1;
            inc(sum2);
          end;
      end;
    end;
  writeln(ans);
end.