首页 > Cidoai的幂次序列
开通博客写题解
头像 菲得
发表于 2024-09-13 21:30:21
前言 我只会到D了，剩下的看出题人题解吧，D假题了，我的是假题意做法） 题解 A.Cidoai的幂次序列 小思维，输出和即可 #include<bits/stdc++.h> using i64 = long long; using u64 = unsigned long long; 展开全文
去ta的博客 赞 (14) 回复(2) 收起
头像 andychen2012
发表于 2024-09-13 21:46:16
很抱歉带给了大家不好的体验。C是很典的原，D假了。这场应该会 unrated。 A:输出 即可。 B:将 减去 ，对于非正整数 将其对应的 直接贡献到答案内，非正整数 的绝对值之和记为 。对于剩下的对，问题即转化为 01 背包问题。时间复杂度 。 C:这道题与树上独立集计数等价。设 表示 展开全文
去ta的博客 赞 (6) 回复(4) 收起
头像 烟尘墨
发表于 2024-09-13 21:36:29
感觉前面几题难度貌似不是那么难（-V-），不过 虽然 ，都没意识到假了。。 A. Cidoai的幂次序列 思路 对于序列 ， + + ，是满足条件的。 复杂度 时间复杂度和空间复杂度均为 代码实现 // Problem: Cidoai的幂次序列 // Contest: NowCoder // 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”