10.2xm模拟赛记录

· · 个人记录

T2

T2是子序列,用的map+暴力,复杂度为O(n^4nlogn)本以为能过40,实则只过了20,正解DP,赛事没有想到DP做法。

T3

T3认为暴力的复杂度会T飞,听完讲解之后发现是能过30的,不应该不写。

T4

T4赛事一点思路没有

总结

总结:多打暴力,做之前及时想好时间复杂度,不要出现类似状况,也可以直接暴搜