无力暴0。
第一题就吓蒙了,如果有思路很快就写出来了。我想了一个O(n^2)的方法,本来以为可以得到部分分的,结果只过了一个点。
第二题是一个隐藏得很深的最长上升子序列,我想了半天,终于在最后半个小时看出来了,然而第二问是求必定在最长上升子序列的数,然后我就又被卡住了。正解为求最长上升和下降子序列,采用线段树优化。
第三题无脑暴力,30分。
本次考试最失败的还是第一题被卡住了,跟上上回一样失败,还要加强对思维题的思考!
无力暴0。
第一题就吓蒙了,如果有思路很快就写出来了。我想了一个O(n^2)的方法,本来以为可以得到部分分的,结果只过了一个点。
第二题是一个隐藏得很深的最长上升子序列,我想了半天,终于在最后半个小时看出来了,然而第二问是求必定在最长上升子序列的数,然后我就又被卡住了。正解为求最长上升和下降子序列,采用线段树优化。
第三题无脑暴力,30分。
本次考试最失败的还是第一题被卡住了,跟上上回一样失败,还要加强对思维题的思考!