摘要：
题目大意：一个数组$A$和$P$，若$A_i>A_{i+1}$，$P_{i+1}=P_i+(A_i-A_{i+1})\times S$，否则$P_{i+1}=P_i-(A_{i+1}-A_i)\times T$，每次区间加$[l,r]$范围的$A$数组，问$P_n$的值。 题解：发现可以差分，$O( 阅读全文
摘要：
题目大意：求长度为$n$的$01$串中，没有连续至少$3$个$1$的串的个数 题解：令$a_1$为结尾一个$1$的串个数，$a_2$为结尾两个$1$的串的个数，$b$为结尾是$0$的串的个数。$a_1=b,a_2=a_1,b=a_1+a_2+b$。 卡点：无 C++ Code： 阅读全文