![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目解析
文章平均质量分 74
D.ls
对不起你
展开
-
最简单的思想解决 [NOIP2011 提高组] 铺地毯
题目传送门:P1003 [NOIP2011 提高组] 铺地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)对于 100% 的数据 保证 0<=n<=10^4 , 0<=a,b,g,k<=10^5对于本题,我相信绝大多数人想到的都是开二维数组记录每个点最新的地毯编号,也就是int n[10000][10000];但是,仔细读题发现,n代表的是地毯数,而矩阵的大小没有给出,那么矩阵就可能会无限大但是限制了a,b,g,k<=10^5,那.原创 2021-08-28 17:19:14 · 181 阅读 · 0 评论 -
最详细的分步详解 洛谷P1387 最大正方形
题目传送门:P1387 最大正方形 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)写在前面:该题需要用到动态规划解决,没学过的朋友可以先去学习动态规划首先看到这道题,我第一时间想到的是使用枚举解决。首先思考一下如果本题使用枚举如何解决:我们开一个二维数组f,其中f[i][j]表示正方形以(i,j)坐标为右下顶点的最大边长那么对于每一个输入的值为1的(i,j),它的f[i][j]我们都需要枚举出1~i 与1~n的所有值,再进行判断显然时间复杂度是,这对于本题的限制原创 2021-08-28 00:40:59 · 403 阅读 · 2 评论 -
考虑使用排列搜索解决 [NOIP2004 普及组] 火星人
对于30%的数据,N≤15;对于60%的数据,N≤50;对于全部的数据,N≤10000;原创 2021-08-27 16:31:17 · 138 阅读 · 0 评论