LiangNiuMu的博客

这次比赛的题目挺好，又是无限wa，这里写下ABCD的题解传送门A. Shovels and Swords主要思路： 找相同的时候，然后 /3 * 2 找最大值解题思路：首先我们分情况讨论，最简单的情况就是相同，那么当 a , b 都选出3个的时候，能组成2个，这个是最多的情况，我们还要判断是否是否留了2个，如果留了2个，那么还可以制造一个。然后我们之间考虑a > b这种情况（换一下即可）。首先我们看他们之间的差值 x = a - b, 如果 b < x，那么 res =.

这里补BCD题，这次还是太菜了，只a了2题，D还理解错了，c是一点不会传送门B题B题wa了三发好惨，这个时间比较宽裕，所以有很多办法，最终基本都是DP原本想的是把每一个数分解，求出他的因子，然后对因子进行操作或者直接DP，直接对当前数值的倍数进行操作这里比较坑的是让dist[i] = 1，原本只对1进行了赋初值，然后想到一个样子a[1] = 10, a[2] = 1, a[3] =2, a[4] =3，这里是输出 2，因为2，4符合，但是如果不都赋初值1，那么输出的只是1，所以这个地方挺.

题目链接这个题按照道理说应该会做，不过太着急了，思路乱，看了大佬写的nlogn的离散化，不太会，到时候再看看解题思路：这个题暴力即可，不过有更好的做法只需双重for循环，然后判断前面的点是否符合当前点的条件（就是公式是否成立）这里的公式显然会爆到，然后运用数学知识，对两边同时取对数（对数为正），这样符号大小不变，然后我们将求出的值按照动态规划的形式加起来即可记得取模代码：#...

比赛链接 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’ 就...