科大讯飞3.30笔试
第二题 给一个10进制数数 求2-26进制下1的个数最多有多少个
第三题 给定n,m(<=300) 求非递减的、长度为n、每个数都小于m并且异或和为m的数组有多少个
动态规划复杂度大约O(n*m*m) 需要前缀和优化加滚动数组压一下空间
第三题 给定n,m(<=300) 求非递减的、长度为n、每个数都小于m并且异或和为m的数组有多少个
动态规划复杂度大约O(n*m*m) 需要前缀和优化加滚动数组压一下空间
全部评论
算法岗第一题是你说的第二题,第二题是图论,大概就是说起点最少经过几层到终点,然后排序处理一下,第三题是你说的第三题,但是要求是长度为n,异或和等于m的数组有多少个,我大概举了些例子发现可能要用位运算,放弃了,输出测试用例骗分5% 
第一题输出中位数,第二题给T个数,表示成2^a+3^b的形式
佬,请问这题dp该怎么做?没想到dp的做法。
相关推荐