具体题目:
第一题:地图左上角走到右下角,中间有障碍物,一共有多少种走法?
思路: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,但想不出一次的。
思路:暂无
第五题
思路:
暂无