cf598E. Chocolate Bar(将n*m的巧克力块切成k小块的最小花费 每切的费用是切长的平方 dp)

题目

#include<bits/stdc++.h>
using namespace std;
const int N=50+5,INF=0x3f3f3f3f; 
int dp[N][N][N];
int main(){
   
//	dp[i][j][k]=min(dp[i][j][k],dp[i][j0][k0]+i*i) (j0>=1&&j0<j,0<=k0<=k);
//	dp[i][j][k]=min(dp[i][j][k],dp[i0][j][k0]+j*j) (i0>=1&&i0<i,0<=k0<=k); 
	memset(dp,INF,sizeof dp);
	for(int i=1;i<=30;++i){
   
		for(