T1：幻象
T2：树上摩托
T3：矩阵
三道题整体上来说还是有一点难度的，T1在考试的时候其实已经差不多想出正解dp了，但有一些细节出错了，60分。T2打了个暴力拿了30分，最后总分90分，rank24。
T1正解期望dp，挺水的。
设
l
i
l_i
li表示第
i
i
i秒时的期望，
f
i
f_i
fi表示前
i
i
i秒的答案。
l
i
=
(
l
i
−
1
+
1
)
×
a
i
/
100
l_i=(l_{i-1}+1)\times a_i ~/~100
li=(li−1+1)×ai / 100
f
i
=
f
i
−
1
+
(
2
×
l
i
−
1
+
1
)
×
a
i
/
100
f_i=f_{i-1}+(2\times l_{i-1}+1)\times a_i~/~100
fi=fi−1+(2×li−1+1)×ai / 100
T2类似数学题，找
n
n
n的约数，再计算每棵子树大小，注意一下用bfs，不要用dfs即可。
T3用一个堆来维护。
扫一扫
07-22
356
356
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
