美团2012笔试

具体题目:

第一题:地图左上角走到右下角,中间有障碍物,一共有多少种走法?

思路:dfs+记忆化

第二题:


思路:将每个数字都减去x二进制对应位是1的值,最后做一个统计众数

第三题:


思路:

  • DP[i][j]: 表示第i个数字之前的和对k求余是j的个数,转移:dp[i][j] = dp[i-1][t] + sigma(count[(j-t+k)%k])
  • count保存了,L-R这些数字里面%k的所有情况的个数

第四题


思路:
对每个节点BFS,TLE,但想不出一次的。
思路:暂无

第五题


思路:
暂无

猜你喜欢

转载自www.cnblogs.com/xlsryj/p/12484268.html
今日推荐