首页 > Cidoai的幂次序列

菲得

发表于 2024-09-13 21:30:21

前言我只会到D了，剩下的看出题人题解吧，D假题了，我的是假题意做法）题解 A.Cidoai的幂次序列小思维，输出和即可 #include<bits/stdc++.h> using i64 = long long; using u64 = unsigned long long; 展开全文

andychen2012

发表于 2024-09-13 21:46:16

很抱歉带给了大家不好的体验。C是很典的原，D假了。这场应该会 unrated。 A:输出即可。 B:将减去，对于非正整数将其对应的直接贡献到答案内，非正整数的绝对值之和记为。对于剩下的对，问题即转化为 01 背包问题。时间复杂度。 C:这道题与树上独立集计数等价。设表示展开全文

烟尘墨

发表于 2024-09-13 21:36:29

感觉前面几题难度貌似不是那么难（-V-），不过虽然，都没意识到假了。。 A. Cidoai的幂次序列思路对于序列， + + ，是满足条件的。复杂度时间复杂度和空间复杂度均为代码实现 // Problem: Cidoai的幂次序列 // Contest: NowCoder // 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛