1005模拟题解

国庆D1模拟题解

梅开二度

弱弱地说一句，今天的题目其实都非常非常非常非常地水（也许吧）

T1

不会

T2

讲真的我第一眼就看上了这道题。

然后用了一个半小时多一些的时间，

写了一个暴力。

挺好的，30分。

非常简单的贪心思想，

每次吃能吃到的最大的鱼。

然后……

30分😭！！！

淦……

我的一个半小时啊啊啊！！！

然后是优化方式：

线段树二分。

复杂度：

\(O(Q~ ~log(N+Q)log~ ~W)\)

T3

由于题干中说只选择在999范围内的，

如果正向考虑的话需要多一层判断，

显然更加麻烦。

但是我们可以倒着考虑，

在999范围内枚举。

时间复杂度\(O\left(V^2\right)\)，\(V=999\)

T4

不会TAT