阿里云笔试3.16

第一题a了，第二题0.25，第三题0.6第二题为啥一直超时啊，不知道怎么优化了这笔试能过嘛#阿里云# #阿里巴巴# #阿里笔试# #阿里云笔试#

考试的时候做的很烂，后来学习了下解法，分享给大家。简单自测了下，不保证对第1题-小苯排列数组排列子序列的长度之和排列子序列是指从1开始数的子序列，例如1，2，3[1, 1, 2]的排列子序列包括[1], [1], [1, 2], [1, 2]，所以长度之和为6[1, 3, 4]的排列子序列只有[1] import java.util.*; public class Main { public static void main(String[] args) throws InterruptedException { Scanner in = new Scanner(Sys...

汗流浃背了实在太菜了，只a了签到题😥第二题直接暴力回溯第三题暴力求解就1.17凉得透透的

阿里云 好难好难 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后面任选，否则就需要考虑后续情况**动态规划**: -使用动态规划逐位处理...