C++ 解法, 执行用时: 61ms, 内存消耗: 74024K, 提交时间: 2022-04-07 21:32:36

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,k,a,b,dp[10000005];
int main() {
	cin>>n>>m>>k;
	dp[1]=n*m-n-m;
	a=1,b=1;
	for (int i=2; i<=k; i++) {
		dp[i]=max(dp[a]-n,dp[b]-m);
		if (dp[i]==dp[a]-n) a++;
		if (dp[i]==dp[b]-m) b++;
	}
	cout<<dp[k];
}