总评
这一次感觉所有题都可以用暴力拿分，而满分必须需要认真思考才能推出正解。这次由于时间不够充分， T 1 T1 T1推公式推了半天没推出来，所以每一题只拿到了暴力分。
总分： 200 200 200
T1
这一题在考试的时候一开始打了个暴力，后来又开始推公式，想利用后缀和优化时间，可是连样例都过不了QAQ最后只能交暴emm…
正解：因为我们发现，
(
x
,
y
,
z
)
(x,y,z)
(x,y,z)中的
y
y
y是没有用的，所以只需要枚举
x
x
x和
z
z
z就行，不过
O
(
n
2
)
O(n^2)
O(n2)过不了，怎么办呢？我们可以试着拆式子，然后发现这条式子是：
x
∗
n
u
m
[
x
]
+
x
∗
n
u
m
[
z
]
+
z
∗
n
u
m
[
x
]
+
z
∗
n
u
m
[
z
]
x*num[x]+x*num[z]+z*num[x]+z*num[z]
x∗num[x]+x∗num[z]+z∗num[x]+z∗num[z]
接着，我们可以考虑用前缀和(不是后缀和)记录前
i
i
i个数的
−
>
x
,
x
∗
n
u
m
[
x
]
,
x
u
m
[
x
]
<
−
->{x,x*num[x],xum[x]}<-
−>x,x∗num[x],xum[x]<−三个东西,然后就能
1
1
1重循环过掉了
截图：
注意：
c
o
l
o
r
color
color已经不是输入的
c
o
l
o
r
color
color了，被修改过了
T2
这一题同上，考试时只打了贪心暴力，可没想到正解就是贪心QAQ
正解：暴力贪心过不了，我们就考虑优化：其实最大化答案就是连续取第
1
1
1到第某个数大的数，加上一个剩下的最大数就能
A
A
A掉了
T3
同上
正解：暴力+玄学优化？？？听课上讲的是用last表示可行的船编号（当然指船x的前86400秒）是哪个，然后扫一遍就行了。？
T4
同上
正解：懒得讲了(我也不会)：这一题暴力四重循环，不过可以通过枚举
D
D
D然后过掉它。如何枚举呢？首先枚举
A
B
C
D
ABCD
ABCD间隔的长度，然后枚举
D
D
D，用个前缀和累加下，最后输出。。
扫一扫
1732
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
