首页 > 其他分享 >L2-052 吉利矩阵 分数 25

L2-052 吉利矩阵 分数 25

时间:2024-09-03 11:16:49浏览次数:9  
标签:25 return int 矩阵 L2 052

n=4时会被卡,可以打表过

#include <bits/stdc++.h>
using namespace std;
int l, n;
const int N = 5;
int arr[N * N];
int H[N], L[N];
int f[10] = {0,24,282,2008,10147,40176,132724,381424,981541,2309384};
int dfs(int x)
{
    if(x >= n * n)
    {
    	for(int i = 0; i < n; ++ i)
    		if(H[i] != 0 || L[i] != 0) return 0;
    	return 1;
	}
    int nowh = x / n;
    int nowl = x % n;
    int cnt = 0;
    for(int i = 0; i <= min(H[nowh], L[nowl]); ++ i)
    {
        H[nowh] -= i, L[nowl] -=i;
        cnt += dfs(x + 1);
        H[nowh] += i, L[nowl] +=i;
    }
    //cout << x << " " << nowh << " " << nowl << " " << cnt << endl;
    return cnt;
}
int main()
{
	cin >> l >> n;
	if(n == 4)
	{
		cout << f[l] << endl;
		return 0;
	}
    for(int i = 0; i < n; ++ i)
        H[i] = l, L[i] = l;
    cout << dfs(0) << endl;
    return 0;
}

标签:25,return,int,矩阵,L2,052
From: https://www.cnblogs.com/Frodnx/p/18394174

相关文章

  • 25岁,转行网络安全工程师来的赢吗?
    先说结论:一点不晚!首先说一下这个行业的现状,真正科班出身软件测试专业的很少,因为只有个别院校有这个专业,根据了解也是教的很浅,对接不了企业的需求。那么说根据目前的现状,可以将这个行业的从业者分为这么几类:第一种,应届毕业生,要么是本专业学的就是这个,要么是在毕业之前就有......
  • VMware Workstation 17.5.2 Pro for Linux 更新 OEM BIOS 2.7 支持 Windows Server 20
    VMwareWorkstation17.5.2ProforLinux更新OEMBIOS2.7支持WindowsServer2025VMwareWorkstation17.5.2PromacOSUnlocker&OEMBIOS2.7forLinux在Linux上运行macOSSonoma请访问原文链接:https://sysin.org/blog/vmware-workstation-17-unlocker-linux/,查......
  • VMware Workstation 17.5.2 Pro for Windows 更新 OEM BIOS 2.7 支持 Windows Server
    VMwareWorkstation17.5.2ProforWindows更新OEMBIOS2.7支持WindowsServer2025VMwareWorkstation17.5.2PromacOSUnlocker&OEMBIOS2.7forWindows在Windows上运行macOSSonoma请访问原文链接:https://sysin.org/blog/vmware-workstation-17-unlocker-win......
  • 洛谷 P3225 矿场搭建
    洛谷P3225矿场搭建题意煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请......
  • Autodesk 3DS Max v2025 激活版下载及安装教程
    前言Autodesk3dsMax是一款功能强大的3D建模和动画解决方案,游戏开发人员、视觉效果艺术家和平面设计师使用它来创建庞大的世界、令人惊叹的场景和引人入胜的虚拟现实(VR)体验。Autodesk3DSMAX是业界使用最广泛的3D建模和动画软件程序之一,它将为用户提供一系列新功能和工......
  • Autodesk Maya v2025 激活版下载及安装教程 (三维动画建模渲染)
    前言AutodeskMaya是一款用于三维动画、建模、仿真和渲染的软件。它是电影、电视、游戏和虚拟现实等领域中最流行的专业工具之一,被广泛用于制作复杂的特效和动画。功能完善,工作灵活,制作效率高,真实感强,是一款高端电影制作软件。它集成了最先进的动画和数字特效技术的别名和波前。......
  • 25版王道数据结构课后习题详细分析 第六章 图 6.4图的应用
    一、单项选择题————————————————————————————————————————解析:正确答案:————————————————————————————————————————解析:正确答案:—————————————————————......
  • 25版王道数据结构课后习题详细分析 第六章 图 6.2图的遍历
    一、单项选择题————————————————————————————————————————解析:广度优先搜索以起始结点为中心,一层一层地向外层扩展遍历图的顶点,因此无法考虑到边权值,只适合求边权值相等的图的单源最短路径。广度优先搜索相当于树的层序遍历,选项Ⅲ......
  • 【2025考研英语高分写作:20大必备范文】经典范文001 辞职信 P33
    Directions:        TwomonthsagoyougotajobasaneditorforthemagazineDesign&Fashions.Butnowyoufindthattheworkisnotwhatyouexpected.Youdecidetoquit.Writealettertoyourboss,Mr.Wang,tellinghimyourdecision,stating......
  • 【2025】基于javaweb的企业仓储库存管理系统(源码+文档+调试+售后)
    该项目含有源码、文档、PPT、图文修改教程、配套开发软件、软件安装教程、项目发布教程、相关文档模板等学习内容。目录一、项目介绍:二、文档学习资料:三、模块截图:四、开发技术与运行环境:五、代码展示:六、数据库表截图:该项目含有源码、文档、PPT、图文修改教程......