本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2024-10-02 15:45:22
T2
T2是子序列,用的map+暴力,复杂度为O(n^4nlogn)本以为能过40,实则只过了20,正解DP,赛事没有想到DP做法。
T3
T3认为暴力的复杂度会T飞,听完讲解之后发现是能过30的,不应该不写。
T4
T4赛事一点思路没有
总结
总结:多打暴力,做之前及时想好时间复杂度,不要出现类似状况,也可以直接暴搜
本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2024-10-02 15:45:22
T2是子序列,用的map+暴力,复杂度为O(n^4nlogn)本以为能过40,实则只过了20,正解DP,赛事没有想到DP做法。
T3认为暴力的复杂度会T飞,听完讲解之后发现是能过30的,不应该不写。
T4赛事一点思路没有
总结:多打暴力,做之前及时想好时间复杂度,不要出现类似状况,也可以直接暴搜
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。