[Acwing] 1205. 买不到的数目 结论暴力

前言

还真是… 传送门 :

思路

“简单”+( 1000 1000 1000的范围) --> 暴力

看了眼题解区也没发现这个的证明,反正最重要的就是答案范围在 n ∗ m n*m n∗m 内

这就确保了暴力的时间复杂度,当然你也可以在上面 D P DP DP

CODE

void solve()
{
	cin>>n>>m;
	
	for(int i=n*m;i>=1;i--)
	{
		int flag = 1;
		
		if(i% min(n,m) == 0 )
		continue;
		
		for(int j = n*m/max(n,m);j>=1;j--)
		{
			int t = i ;
			
			if(t- j*max(n,m)