2020年5月14日
#0006. 神奇的序列
摘要： 题目大意： 一个01串 给定每位为1的概率p 一个字符串的权值是所有连续的1的数量的平方和（e.g.110011101有3段连续的1，长度分别为2,3,1，权值2^2+3^2+1^2=14） n<=2e5 题目解法： 很容易发现在某一位放1的贡献是 前面连续1的个数*2+1。 自己在做的时候想的是很 阅读全文
posted @ 2020-05-14 23:52 Myrcella 阅读(173) 评论(0) 推荐(0)