摘要:
Preface 最后四天,最后四场! A - Ice Tea Store 有手就行,考虑偶数部分和多出的一个$0/1$分别用什么买最优即可 #include<cstdio> #include<iostream> #define RI register int #define CI const int 阅读全文
摘要:
快CSP了写点联赛题水水博客不过分吧…… 首先立方的期望和显然不是期望和的立方,那么我们考虑从一个差分的角度来看 设$x_1,x_2,x_3$分别表示到当前位置为止,连续长度的期望和,平方期望和,立方期望和 考虑若当前位置为$1$,对立方期望和的贡献为$(x+1)3=x3+3x^2+3x+1$,乘上 阅读全文