LiangNiuMu的博客

比赛链接 A题 解题思路： DP问题，（DP我还是渣渣，这么简单的我都没看出来） 从左上角开始走，‘D’ 向下走，‘R’ 向右走，‘B’向下向右都可以，因此，我们就按照题目所说去进行存储，首先dp[1][1]初值为 1，然后双重for 循环去遍历整个矩阵，如果是’D’ 就 d[i + 1][j] = (dp[i + 1][j] + dp[ i ][j ] )%M ,如果是 ‘R’ 就...

比赛链接 C题 解题思路： dp问题的题目（dp还没学好） 给出转移方程 ： 这里 i 代表第i道题，j 表示解答出 j 道。根据这个转移方程 for 循环一遍就OK 代码： #include <cmath> #include <cstdio> #include <cstring> #include <iostream>...

比赛链接 A题 解题思路： 首先要求面积为1的三角形，并且x ， y 轴至少一个平行，因此大体分为两种情况（x,y 拿一种举例就好） 第一种底为 2 ：（除了左右边界，剩下的向右移动都可以在左边选点也可以在右边选点） ((n-2) * (m - 1))%M) * 2 * n) 第二种底为 1 ：(这里要排除第一种情况的边界情况) ((((n-1) *(n - 2))%M) * (...