阿里云 好难好难 T1被卡爆 只能做T2+T3阿里云T1给定两个整数 n 和 k，考虑长为 n 的序列 (a[1], a[2], …, a[n])，其中每个 a[i] 都满足 0 ≤ a[i] < 2^k。要求计算满足下式的序列个数：a[1] ⊕ a[2] ⊕ … ⊕ a[n] ≤ a[1] & a[2] & … & a[n]并将答案对 1e9+7 取模。其中 • ⊕ 表示按位异或 (XOR) • & 表示按位与 (AND)dp，分奇数/偶数考虑，偶数最高位全1后面任选，否则就需要考虑后续情况**动态规划**: -使用动态规划逐位处理...

绷不住了兄弟们，别家大厂发校招礼盒当见面礼，pxx发了个校招表情包😰

1. 字符串 100%2. 贪心+排序 100%每次选择数字应该选择最大的数字，这样确保了在挑选的数字个数相同的情况下，挑选的数字中的最小值就会尽可能地大。那么就先排序，依次选择最大的数字，然后遍历得到最大的结果3. 素数筛+滑动窗口 100%优化计算权值：先找到所有的质数（题目规定数字最大是 10^4），用埃氏素数筛优化，然后用所有的质数去找到所有数字的质因数，这样就减少了迭代的次数优化计算子数组之和：滑动窗口法，计算区间内的权值之和，这样就得到了剩下数字的权值之和4. 并查集 100%其实就是找路径上所有节点都是偶数，那么他们的最大公因数肯定是偶数，至少是 2这里我一开始使用递归的方式，递...