T1：瑰丽华尔兹
考试时暴力15，结果赛后一改暴力30。
正解：单调队列优化DP
T2：Heatwave
比赛暴力并查集50。
正解：最小生成树+LCA
P.S.这道我改了3h+，结果LCA忘倒着求了…
T3：Count
有一个比较明显的规律 ,
f
(
x
)
=
x
(
x
≥
2
)
f(x)=x(x\geq 2)
f(x)=x(x≥2)，
f
(
1
)
=
2
f(1)=2
f(1)=2
于是题目变成：
∑
i
=
1
r
i
k
−
∑
i
=
1
l
−
1
i
k
\sum_{i=1}^{r}i^k-\sum_{i=1}^{l-1}i^k
∑i=1rik−∑i=1l−1ik
可是我不会，呃…20分
正解：拉格朗日插值法？？？
T4：君と彼女の恋
考试时忘打暴力了…
正解：鬼畜DP
我有太多不足了，暴力打满本来120，有时又还要想想正解。
还有很多问题
196
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
