m0_62447270的博客

原创 周赛（三）题目选讲 B.C.E.G

感觉和之前蓝桥杯模拟题有点像，想用隔板法，但是因为球和盒子都不同，就没法用，这里想到的是动态规划，dp[ i ][ j ] 表示 i 个球放到 j 个盒子里的方案，根据题目要求,最后输出 dp[n][m]即可，但是因为小球是不一样的，所以还需要乘m!所以当我们遍历所有x的后，根据每一个x和公式(x*y)/P=Q找到对应的y，如果x,y满足gcd(x,y)=P,那么说明就找到了一对合适的x,y。x , y 的最大公约数是P，那么一定存在 x , y >=P P%x=0 P%y=0;