【DP】CF598E

深碍√TFBOYSˉ_ 2024-03-22 22:01 76阅读 0赞

[Problem - E - Codeforces][]

![ea06301014c348d39e3a5f448de96951.png][]

Code：

#include <bits/stdc++.h>
    
    //#define int long long
    
    using namespace std;
    
    const int mxn=60;
    
    int N,M,K;
    int dp[mxn][mxn][mxn];
    
    void init(){
    	memset(dp,0x3f,sizeof(dp));
    	for(int i=1;i<=30;i++){
    		for(int j=1;j<=30;j++){
    			if(i*j<=50) dp[i][j][i*j]=0;
    			for(int k=0;k<=50;k++){
    				for(int t=0;t<i;t++){
    					dp[i][j][k]=min(dp[i][j][k],dp[i-t][j][k]+j*j);
    					if(k>t*j) dp[i][j][k]=min(dp[i][j][k],dp[i-t][j][k-t*j]+j*j);
    				}
    				for(int t=0;t<j;t++){
    					dp[i][j][k]=min(dp[i][j][k],dp[i][j-t][k]+i*i);
    					if(k>t*i) dp[i][j][k]=min(dp[i][j][k],dp[i][j-t][k-t*i]+i*i);
    				}
    			}
    		}
    	}
    }
    void solve(){
    	cin>>N>>M>>K;
    	cout<<dp[N][M][K]<<'\n';
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;cin>>__;
    	init();
    	while(__--)solve();return 0;
    }

[Problem - E - Codeforces]: https://codeforces.com/contest/598/problem/E
[ea06301014c348d39e3a5f448de96951.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/30b67b6acb2348d7a272b994db9e0097.png

发表评论取消回复

表情：

评论列表（有 0 条评论，76人围观）

还没有评论，来说两句吧...

相关阅读

相关【DP】CF598E

[Problem - E - Codeforces][] ![ea06301014c348d39e3a5f448de96951.png][] Code： incl

深碍√TFBOYSˉ_/ 2024年03月22日 22:01/ 0 赞/ 77 阅读

相关【DFS】CF598D

[Problem - D - Codeforces][] 题意： ![cb608ca46bcd48db8fbf2f84cabd4ec3.png][] ![18dc491a

梦里梦外;/ 2024年03月22日 22:01/ 0 赞/ 66 阅读

相关 [JavaScript] 理解 e.clientX,e.clientY e.pageX e.pageY e.offsetX e.offsetY

event.clientX、event.clientY 鼠标相对于浏览器窗口可视区域的X，Y坐标（窗口坐标），可视区域不包括工具栏和滚动条。IE事件和标准事件都定义了这2个属

偏执的太偏执、/ 2022年12月08日 05:00/ 0 赞/ 201 阅读

相关 leetcode 598. Range Addition II | 598. 范围求和 II

题目 [https://leetcode-cn.com/problems/range-addition-ii/][https_leetcode-cn.com_proble

今天药忘吃喽~/ 2022年10月17日 00:53/ 0 赞/ 155 阅读

相关 (力扣)598. 范围求和 II

598. 范围求和 II -------------------- 题目要求给定一个初始元素全部为 0，大小为 m\n 的矩阵 M 以及在 M 上的一系列更新操

淡淡的烟草味﹌/ 2022年09月02日 07:51/ 0 赞/ 118 阅读

相关 598 范围求和 II（模拟）

1. 问题描述：给定一个初始元素全部为 0，大小为 m\n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b

小鱼儿/ 2022年09月01日 00:58/ 0 赞/ 134 阅读

相关 598-Golang的指针

指针指针(pointer)是存储一个地址地址：0x16F9 22D9 &取址操作 &xx => xx所在的内存地址内存的结构：

深藏阁楼爱情的钟/ 2022年08月28日 13:52/ 0 赞/ 173 阅读

相关 598-Golang的指针

指针指针(pointer)是存储一个地址地址：0x16F9 22D9 &取址操作 &xx => xx所在的内存地址内存的结构：

灰太狼/ 2022年08月28日 13:42/ 0 赞/ 177 阅读

相关 [leetcode]: 598. Range Addition II

1.题目 Given an m \ n matrix M initialized with all 0’s and several update operations.

╰+攻爆jí腚メ/ 2022年06月15日 09:14/ 0 赞/ 154 阅读

相关问题 E: E

题目描述 k个人一起上车，车上有nm个座位，’‘代表位置上已经坐了人，’.'代表位置上还没有坐人，k个人必须连续坐在一起，问有多少种坐法？输入输入n，m，k，

ゞ浴缸里的玫瑰/ 2022年04月23日 13:02/ 0 赞/ 196 阅读