腾讯音乐笔试 9.26（开发岗）

没事，我比你还菜了，只做了第一道题第二道自测没问题，提交却百分之0

好矩阵我的思路是：第一排第一列都可以随便填，剩下的奇偶性根据第一排第一列可以完全固定，然后直接公式算出答案。但是数字太大超时了。

递推公式很简单啊，是个数学题，主要问题是数字太大了，用BigDecimal就可以了。答案是2的（m+n-1）次方乘上（x/2）的mn次方。

第二题兄弟什么思路，我用动态规划怎么都是0%，感觉是数字相乘太大了

第三题 dp吧 三维dp

感觉2 3还好，第一题写了1小时还是15%。。

我也是这题完全不会！

好矩阵dp可以O(mn)，但是mn都是1e9，最后没写，有没有大佬给个更好的解法

直接搜索，能骗几分是几分

static int mod = (int) 1e9 + 7; public static void main(String[] args) { int m = 2, n = 2, x = 2; System.out.println(qpow(x, m + n - 1) * qpow(x / 2, (m - 1) * (n - 1)) % mod); } static long qpow(long x, long n) { long ans = 1; while (n != 0) { if ((n & 1) != 0) { ans *= x; ans %= mod; } x = x * x; x %= mod; n >>= 1; } return ans; }

差一点就把第二题写完了

第三题交卷之后一个小时还是没写出来

第三题，只要算下1变0，0变1的次数，两者取个最小的，就过了呀