10.2xm模拟赛总结

· · 个人记录

T2

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

T3

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

T4

T4赛事一点思路没有

总结

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