- 博客(2)
- 收藏
- 关注
RSS订阅原创 CCPC 2020 河南省赛 B题 自留档
如果我们稍微算一下，就会发现其实循环中存在很多重复的值，但是他们每一次都被遍历了。所以在 j 的循环中，有用的值其实只有 √ m 种。我们想到的方法是dp，这一道题和01背包十分类似。所以我们不能用二维数组，必须优化成一维数组。首先在循环中，j 代表的是观众数量。，在 j 的循环中只遍历这些数。于是我们有了第一版代码。需要添加的代码是这样的。所以我们需要预处理，
2025-05-16 12:56:22
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人