首页 > 小红的双排列
开通博客写题解
头像 Leavery
发表于 2025-07-14 00:57:35
个人题解 A 每个数输出两次 #include <iostream> using namespace std; int main() { int n; cin>>n; for (int i=1; i<=n; i++) cout<<i&l 展开全文
去ta的博客 赞 (23) 回复(1) 收起
头像 convie
发表于 2025-07-13 21:56:05
我看大家都用的dp，也不知道我这个代码是数据太水才过的还是也算是一个正解，因此特发此题解来挨批。 首先我们可以看到，双序***保了同一个数一定有两个数，那么我们可以将这两个数的下标作为一个线段的左右端点，而这两个下标之间的元素之和便是这条线段的权值，那么我们就可以将原问题转换为求 条线段，每条线段 展开全文
去ta的博客 赞 (9) 回复(5) 收起
头像 可爱抱抱呀😥
发表于 2025-07-16 20:11:23
C~G Java题解，代码已去除冗余~~~ C 小红的双排列删除 先考虑第一个数字，它只能跟后边的那个自己一组删除，不妨先删除这个前缀，而剩下的数字亦可以进行一样的操作，因此只需要持续此种操作，直到数组为空或者首次找不到配对儿的数字为止，时间复杂度O(Tn) import java.util.*; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”