1238 给定正整数 n 和 m,构造 m 个质数(可重复)使其和为 n;若无解输出 -1。请说明你的构造思路与正确性证明。考察候选人能否从搜索/回溯思维切换到数学构造思维,利用质数性质(2 是唯一偶质数、哥德巴赫猜想在竞赛范围内的可用性)设计 O(1) 或 O(log n) 构造,并给出正确性论证。 查看学习思路
1239 给定长度为 n 的正整数数组,求最长的非空子序列,使相邻两元素之和为 2 的幂。请给出算法并分析复杂度。考察候选人能否识别暴力建图/最长路径的复杂度问题,转而用哈希表维护“以某值结尾的最优前缀长度”做线性 DP,并正确枚举 2 的幂。 查看学习思路