题解 1643: 蓝桥杯算法训练VIP-最大体积

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

最大体积(动态规划补空隙C++)

摘要:1. - 分析问题 首先,由扩展欧几里得算法,可以得出若x,y为正整数a,b为整数,**则ax+by=1有解是x与y互质的充要条件。** 所以当给出的体积互质时(所有体积的最大公约数为1),一定有……