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