2017年9月19日
摘要: T1:可以发现a*b=k3,k表示所有不同轮的道具各取一个相乘后的值。 二分枚举3√(a*b),如能找到输出"YES",否则输出"NO".注意特判乘积为0的情况。 Code: T2:动态规划。令f[i][j]表示取i个数且这些数的乘积有j个因数5时乘积中因数2的个数。 则f[i][j]=max{f[ 阅读全文
posted @ 2017-09-19 13:48 whz2002 阅读(131) 评论(0) 推荐(0)