猫史档案馆

在 我的作品没人看，怎么办？ 下评论

谢谢

2022-05-14T17:21:35

在 求求求求会C++的来看看 下评论

什么做法，纯纯人机 1.vector dp(x + 1, INT_MAX); dp数组开到x+1,x<=1e9,这不妥妥空间超限 2.for (int i = 1; i <= x; ++i) { for (int j = 0; j < n; ++j) { \\do sth }} 上面这一段的时间复杂度为x*n,x<=1e9,n<=1e5,所以复杂度为1e14，这不妥妥时间超限

2024-01-01T00:20:47

在 求求求求会C++的来看看 下评论

编辑炸裂

2024-01-01T00:21:17