Process

今天考得还可以,但有很大的进步空间。第一题花了1h想,分了N > M和N < M两种情况讨论,本来信心满满的觉得可以A掉,但是事实上我求出来的并不是最优解,于是只拿了10分。如果这个100分拿到,rank可以进步很多。第二题和第三题的暴力分基本上拿到了,第二题找规律还搞了个30分。总的来说,如果说第一题打了暴力拍出问题,发现问题并改正,那么就可以算是考得非常好了。

Score

10 + 60 + 20 = 90

Problems

A [DONE]

如果N和M都是正整数,则答案为N - M - 2,否则特判一下即可。

B [DONE]

设F[i][j][0/1]表示第i个数减去j,它的上一个值是否为0的答案,直接转移即可。

C [TODO]

这题太难了,先放一下

Learn

  1. 简单题最好写完正解之后再写个暴力拍一下,这样才能保证正确性,不要太有自信心。